algorytm.org

Implementacja w C/C++

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Sito Eratostenesa - Implementacja w C/C++
Ocena użytkownikóww: *****  / 7
SłabyŚwietny
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;
}
Komentarze
photo
0 # manwithscar 2018-11-03 19:50
super, pozdrawiam. :)
Odpowiedz | Odpowiedz z cytatem | Cytować
Dodaj komentarz