Đếm số lượng số nguyên tố < n

[Tran_Cong (KooKong)]

Chào mọi người. E có 1 bài là đếm số lượng số nguyên tố bé hơn N. Em có code như sau, nhưng bị sai, em vẫn ko biết sai ở đâu, mong mọi người giúp đỡ:

int main(){
    int tong,dem,n;
    cin >>n;
    tong=0;
    dem=0;
	for (int i=2;i<n;i++) {
		for (int j=1;j<=10;j++) {
			if (i%j==0) dem=dem+1;
		}
		if (dem==2) tong=tong+1;
		dem=0;
	}
	cout <<tong;
	return 0;
}

[rogp10]

Chắc lại ko reset rồi
Thực ra chỉ cần đến sqrt(n) thôi, chả cần reset.

[Tran_Cong (KooKong)]

bác nói rõ tí đc ko ạ. e mới học lập trình. reset là gì thế bác

[urek-mazino (Đỗ Đăng Khôi)]

Bài của bạn chỉ đúng khi 1 <= N <= 10 thôi
do :

for (int j=1;j<=10;j++) if (i%j == 0) dem=dem+1;