Ocena użytkownikóww: ***** / 7
Nadesłany przez Kamil Dębowski, 06 marca 2011 18:34
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.
se_2_c.cpp:
// Sito Erastotenesa
// www.algorytm.org
#include<cstdio>
#include<conio.h> // udostepnia funkcje getch()
const int st=40; // stala (maksimum)
bool p[st];
int main()
{
for (int i=2; i<st; i++)
p[i]=1;
for (int i=2; i*i<st; i++)
if (p[i])
for (int j=2; i*j<st; j++) p[i*j]=0;
// pod p[i] mamy 1 gdy i jest l. pierwsza, w przeciwnym wypadku 0
for (int i=2; i<st; i++)
{
if (p[i]) printf("%d - pierwsza\n", i);
else printf("%d - zlozona\n", i);
}
getch(); // czeka na dowolny przycisk
return 0;
}
