#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
int a,b,c=0,i ;
scanf("%d",&a);//两个for循环是判断素数
for (i = 2; i <=a; i++)
{
for (b =2; b <i; b++)
{
if (i % b == 0)
{
break;
}
}
if (i==b)
{
c++;//是一个素数就加一
}
}
printf("%d", c);
return 0;
}
输入一个n判断1~n里有多少个素数
最新推荐文章于 2024-09-14 22:25:23 发布