判断是否是素数的问题?总说:wrong answer 我找不出哪里错了.
有多组数据,每组数据由两个正整数M,N组成。(0<M<N<1000000)
输出一个整数,表示介于M,N之间(包括M,N)的素数的数量。
Sample Input
5 10
1 3
6 8
Sample Output
2
2
1
我的如下:
#include <stdio.h>
#include <math.h>
int main()
{
int i, j, M, N;
int count, c = 0;
do
scanf("%d %d", &M, &N);
while( M < 1 || M >=1000000 || N < 1 || N >= 1000000 || M >= N);
for(i = M; i <= N; i++)
{
count = 0;
for(j = 1; j <= sqrt(i); j++)
{
if (1 == i) break;
if (i % j == 0) count++;
}
if (1 == count) c++;
}
printf("%d", c);
return 0;
}