编写一个函数判断是否素数,在主函数中输入一个整数,调用该函数,在主函数中输出是否素数的信息
编写一个函数判断是否素数,在主函数中输入一个整数,调用该函数,在主函数中输出是否素数的信息
日期:2010-12-15 12:59:33 人气:1
2是最小的素数吧
int f(int n)
{
int i=2;
if(n<2)
return 0;//不是素数
if(n==2)
return 1;//为素数
for(i=2;i*i<=n;i++)
if(n%i==0)
return 0;//不是素数
return 1;//为素数
}