输入两个正整数m和n,计算其间的所有素数的个数。
#include<stdio.h>
#include<math.h>
int main()
{
int m, n;
int k;
double j,i;
int count = 0;
scanf("%d%d",&m,&n);
if ((m > 1) && (n >= m) && (n < 1000000))
{
for (i = m; i <= n; i++)
{
j = sqrt(i);
for (k = 2; k <= j; k++)
{
if ((int) i % k == 0)
{
break;
}
}
if (k > j && i !=1) //1不是素数也不是合数
{
count++;
}
}
}
printf("%d", count);
return 0;
}