#include<stdio.h>
#include<math.h>
int main()
{
int n,i,k,j;
int cont=0;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
k=sqrt(i);
for(j=2;j<=k;j++)
if(i%j==0)
break;
if(j>=k+1)
cont++;
}
printf("%d\n",cont);
}
求素数个数
最新推荐文章于 2024-08-29 22:29:51 发布