Algorytm testujący czy liczba jest liczbą pierwszą czy złożoną

1 Algorytm testujący czy liczba jest liczbą pierwszą czy ...
Author: Zygmunt Mankiewicz
0 downloads 0 Views

1 Algorytm testujący czy liczba jest liczbą pierwszą czy złożoną

2 Postać pierwotna algorytmu:#include #include #include main() { int i=2; cout<<"Podaj liczbe calkowita wieksza od 1 "; cin>>n; while(n%i!=0 && i<=sqrt(n)) i++; if(i<=sqrt(n))cout<<"Liczba zlozona"; else cout<<"liczba pierwsza"; getch(); }

3 Zadania: Przeanalizuj działanie algorytmu Narysuj jego schemat blokowyZastanów się, jak przerobić algorytm, aby automatycznie sprawdził wszystkie liczby z zakresu czy są pierwsze czy złożone. Zaimplementuj jedną funkcję odbierającą dane i sprawdzającą czy liczby są od najmniejsze do największej. Uwzględnij to potem w programie