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

急急急!谢谢大家了!
2025-03-06 15:37:25
推荐回答(3个)
回答1:

#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("输入错误!\n");
return -1;
}
if(isPrime(n))  //调用素数判断函数
printf("%d is a prime number\n",n);
else
printf("%d is not a prime number\n",n);
return 0;
}

回答2:

你好。程序如下: #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");
} 有疑问提出。

回答3:

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

}