9414912607

2.2.3 Factor

Daną liczbę naturalną można rozłożyć na czynniki pierwsze w następujący sposób. Sprawdzamy, czy liczba dzieli się przez 2. Jeżeli tak, to stwierdzamy, że dwójka występuje w jej rozkładzie na czynniki pierwsze, a samą liczbę dzielimy przez dwa. Czynność tę powtarzamy aż liczba przestanie być podzielna przez dwa. Następnie powtarzamy tę samą procedurę badając podzielność przez 3, 4 i tak dalej, aż rozważana liczba stanie się równa 1.

Napisz program factor, który wczytuje ze standardowego wejścia liczbę naturalną, a następnie wypisuje na standardowe wyjście jej rozkład na czynniki pierwsze.

Rozwiązanie 1

#include <iostream> using namespace std;

int main O { int n; cin»n; int i=2; while (n!=l) if (n%i) i++; else {

cout«i«endl; n/=i; > return 0; }

Rozwiązanie 2

#include <iostream> using namespace std;

int main () { int n; cin»n;

for (int i=2;n!=l;i++) while (!(n’/,i)) cout«i«endl; n/=i; > return 0; }

2.2.4 Format

Napisz program format wypisujący w kolejnych wierszach pierwszych 15 potęg liczby m poprzedzonych numerem potęgi

1.    bez formatowania wydruku.

2.    z dokładnością do trzech cyfr znaczących.

3.    z dokładnością do trzech cyfr po przecinku w taki sposób, aby wszystkie kropki dziesiętne znalazły się w jednej kolumnie. Numer potęgi powinien być sformatowany tak, aby wszystkie cyfry jednostek wypadały w jednej kolumnie.

11