9.3.. Ispisati proste brojeve od 1 do do 10000.
Opis rješenja: Prosti brojevi su svi prirodni brojevi veći od 1 koji su djeljivi samo s 1 i sa samim sobom. Prirodni brojevi veći od 1 koji nisu prosti nazivaju se složenim brojem.
Listing programa:
// 09352123
#include <iostream>
using namespace std;
bool prosto (int x) // definisanje funkcije tipa boolean - za prost broj
{
if (x == 1) // 1 nije prost broj
return false; // povratak za 1 - nije prost broj
for (int i = 2; i <= x / 2; i++) // za sve od 2 do izabrano broja
if (x % i == 0) // djeljiv sa brojem i
return false; // broj je djeljiv i nije prost
return true; // nije djeljiv - nasao je prost broj
}
int main ()
{
cout << "Prosti brojevi od 1 do 10000" << endl; // naslov
int p; // deklarisanje varijable
for (int p = 1; p <= 10000; p++) // brojevi iz opsega
if (prosto(p)) // poziv funkcije i provjera indikatora prost broj
cout << p << " "; // ispis broja
return 0;
}
Ispis na ekranu:
Prosti brojevi od 1 do 10000
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107
...............
9323 9337 9341 9343 9349 9371 9377 9391 9397 9403 9413 9419 9421 9431 9433 9437 9439
9461 9463 9467 9473 9479 9491 9497 9511 9521 9533 9539 9547 9551 9587 9601 9613 9619
9623 9629 9631 9643 9649 9661 9677 9679 9689 9697 9719 9721 9733 9739 9743 9749 9767
9769 9781 9787 9791 9803 9811 9817 9829 9833 9839 9851 9857 9859 9871 9883 9887 9901
9907 9923 9929 9931 9941 9949 9967 9973
 |
 |
 |
 |
 |
