写一个判断素数的函数,在主函数输入一个整数,调用函数判断该整数是否素数
写一个判断素数的函数,在主函数输入一个整数,调用函数判断该整数是否素数
日期:2016-04-27 17:05:58 人气:1
#include
int prime(int n)
{
if(n<2)return 0;
int i;
for(i=2;i*i<=n;i++)
if(n%i==0)
return 0;
return 1;
}
int main()
{
int n;
while(scanf("%d",&n)==1)
if(prime(n))
printf("%d is prime.\n",n);
else
printf(