用如何用c语言写一个程序判断一个数是否为素数
#include<stdio.h>
#include<math.h>
int f(int x);//写一个判断素数的函数
int main(void)
{
int x;
scanf("%d",&x);
if(f(x)==1)
{
printf("是素数");
}
else
{
printf("不是素数");
}
return 0;
}
int f(int x)
{
int i;
for(i=2;i<sqrt(x);i++)
{
if(x%i==0)
{
break; //如果有i可以被x整除的则跳出for循环
}
}
if(i<=sqrt(x))
{
return 0;
}
else
{
return 1;
}
}