代码如下:
#include <stdio.h>
#include <math.h>
void f(int x)
{
int a;
a=sqrt(x)+1;
int i;
for(i=2;i<=a;i++)
{
if(x==2)
{
printf("%d是一个素数n",x);
break;
}
if(x%i==0)
{
printf("%d不是一个素数n",x);
break;
}
if(i>=a-1)
{
printf("%d是一个素数n",x);
break;
}
}
}
void main()
{
int x;
scanf("%d",&x);
f(x);
}
这个跟筛选某某区间的素数比起来,简单多了。