用C语言编写一个自定义函数m，判断m是否为素数吗？

答案:3 悬赏:20 手机版

解决时间 2021-03-25 08:08

提问者网友：我是女神我骄傲
2021-03-24 07:23

最佳答案

五星知识达人网友：老鼠爱大米
2021-03-24 07:42

#include
#include
//判断整数是否为素数
int isPrime(int n)
{
    int i;
    for(i=2;i<=(int)sqrt(n);i++) //遍历从2~n的平方根向下取整
        if(n%i == 0)  //如果有i能被n整除，则n不是素数，返回0，否则返回1
            return 0;
    return 1;
}
//编写测试主函数
int main()
{
int n;
scanf("%d",&n);
if(n<2)
{
printf("输入错误!
");
return -1;
}
if(isPrime(n))  //调用素数判断函数
printf("%d is a prime number
",n);
else
printf("%d is not a prime number
",n);
return 0;
}

全部回答

1楼网友：罪歌
2021-03-24 10:17

int isprime(int n){
int i;
for(i=2;iif(n%i==0)
return 0;
}
return 1;
}

2楼网友：平生事
2021-03-24 09:13

你好。程序如下： #include
void main()
{
int n,i,flag=1;
printf("输入一个数字:\n");
scanf("%d",&n);
for(i=2;i<=n-1;i++)
if(0==n%i)
flag=0;
if(1==flag)
printf("这个数字是素数!\n");
else
printf("这个数字不是素数!\n");
} 有疑问提出。

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！