您的位置:首页 > 其它

判断一个数是否为素数(函数)

2010-04-19 19:21 246 查看
#include<stdio.h>
int main()
{
int prime(int);
int n;
printf("/ninput an integer:");
scanf("%d",&n);
if(prime(n))
{
printf("/n %d is a prime./n",n);
}
else
{
printf("/n %d is not a prime./n",n);
}
system("pause");
}
int prime(int n)
{
int flag=1,i;
for(i=2;i<=n/2&&flag==1;i++)
{
if(n%i==0)
{
flag=0;
}
}
return(flag);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐