int prime(int a)
{
int i = 0;
for(i = 2;i<a;i++)//是<而不能是<=
{
if(a%i == 0)//判断2到a(不包括a)之间的所有数能否被整除
//能的话不是素数,否则为素数
{
return 1;
}
}
return 0;
}
int main()
{
int a = 0;
int ret = 0;
printf("请输入一个大于二的数:");
scanf("%d",&a);
prime(a);
ret = prime(a);
if(ret == 1)
{
printf("不是素数");
}
else
{
printf("是素数");
}
return 0;
}
实现一个函数,判断一个数是不是素数。
最新推荐文章于 2023-11-15 20:02:41 发布