作业帮 > 综合 > 作业

1.判断一个正整数是否素数,是则返回1,不是则返回0.素数是只能被1和它自己整除的数也就是质数.

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/05 06:40:19
1.判断一个正整数是否素数,是则返回1,不是则返回0.素数是只能被1和它自己整除的数也就是质数.
#include
int isprime(int n)
{
int m;
for(m=2;m=n)
return 1;
else
return 0;
}
main()
{
if(isprime(x)==1)
printf(“%d is a prime\n”,x);
else
printf(“%d is not a prime\n”,x);
}
1.判断一个正整数是否素数,是则返回1,不是则返回0.素数是只能被1和它自己整除的数也就是质数.
#include
#include
int isprime(int n)
{
int m;
for(m=2;msqrt(n))
return 1;
else
return 0;
}
main()
{
int x;
scanf("%d",&x);
if(isprime(x)==1&&x!=1)
printf("%d is a prime\n",x);
else
printf("%d is not a prime\n",x);
}