输入一个数字n,代表要求素数个数区间的终点,输出[2,n]之内的素数个数
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int n,m=0,a=0;
scanf("%d", &n);
for (int j = 2; j <= n; j++)
{
for (int i = 2; i <=sqrt(j); i++)
{
if (j%i == 0)
{
a++;
break;
}
}
if (a == 0)
{
printf("%d ", j);
m++;
}
else
a = 0;
}
printf("\ncount=%d ",m);
return 0;
}