SPOJ - zadanie Liczby pierwsze

Question

Hejka próbowałem rozwiązać zadanie ze SPOJ Liczby pierwsze jednak po kompilacji wyrzuca mi błąd na stronie, pomożecie ?

#include <stdio.h>
#include <stdlib.h>



int main(int argc, char *argv[]) {
	int n;
	for(n=0;n<100000;n++)
	{
		if(n%2==0){
			printf("Nie\n", n);
		}
		else{
			printf("Tak\n", n);
		}
	}
	

	
	return 0;
}

 

Answer 1

Cześć,

moim zdaniem problem leży w warunku, sprawdza tylko czy liczba dzieli się przez 2. Nie kiedy liczba nie dzieli się przez 2 a dalej nie jest liczbą pierwszą.

Jeśli dobrze pamiętam definicje liczby pierwsze to te dzielące się przez 1 i samą siebie. tak wiec warunek powinieneś przemyśleć jeszcze raz.

Jak wrócę z pracy mogę Ci podesłać kilka podpowiedzi dodatkowych

Pozdrawiam

Answer 2

Dokładnie tak jak kolega napisał wyżej, jest to warunek na sprawdzenie czy liczba jest liczbą nieparzystą, a nie liczbą pierwszą.

Liczba pierwsza

Tutaj masz link do tematu na forum, gdzie jest to dobrze wytłumaczone.