写一个判别素数的函数,在主函数输入一个整数,输出是否是素数的信息

2025-02-27 00:00:11
推荐回答(2个)
回答1:

#include 
#include 
//判断是否为素数的函数
int isPrime(int n)
{
    int i=2;
    while(i<=(int)sqrt(n))
    {
        if(n%i == 0)
            return 0;  //不是素数,直接返回0
        else
            i++;
    }
    return 1;
}
int main()
{
    int n;
    printf("输入一个正整数: ");
    scanf("%d",&n);
    if(isPrime(n))
        printf("%d is a prime number\n",n);
    else
        printf("%d is not a prime number\n",n);
    return 0;
}

例运行结果:

输入一个正整数: 29

29 is a prime number

输入一个正整数: 25

25 is not a prime number

回答2:

什么 意思 水电费等所发生的事