program wypisujący liczby pierwsze

Question

Potrzebuję pomocy.

Chciałam napisać program, który będzie wypisywał mi liczby pierwsze w przedziale od 2 do 2000.

Wynikiem są tylko liczby 2 i 3.

Dlaczego?

#include <iostream>
using namespace std;

int main()
{
int a,b,c=0,d,e;
	for(a=2;a<2000;a++)
	{
		for(b=2;b<a;b++)
		{
			if(a%b==0) c=c+1;
		}
		

		if(c==0) cout<<a<<endl;
	}
}

 

Answer 1

Nie zerujesz zmiennej c po sprawdzeniu jednej liczby. Dodaj zerowanie na koncu lub poczatku petli zewnętrznej.

Dodatkowo w pętli wewnętrznej nie potrzebnie sprawdzasz zawsze wszystkie liczby. Gdy znajdziesz jakikolwiek dzielnik to mozesz przerwać dalsze szukanie przy pomocy break.

I nie musisz sprawdzać liczb aż do a-1, wystarczy do sqrt(a).

Comments

Dziękuję, teraz działa!

A właściwie dlaczego nie mogę dać tego wcześniej?

---

Bo chcesz zliczac dzielniki każdej liczby osobno a nie wszystkich razem, chcesz zerować licznik dla każdej sprawdzanej liczby.