教你夺冠


私信TA

用户名:835685327

访问量:156788

签 名:

相互交流 相互学习

等  级
排  名 15
经  验 22543
参赛次数 0
文章发表 84
年  龄 0
在职情况 学生
学  校 辣鸡施工大学
专  业

  自我简介:

努力刷题 熟能生巧!

这个方法是临时想的,感觉好像也说的通...还是用自己习惯的方法


代码仅供参考:

#include <stdio.h>

//判断是否为素数
int isPrime(int n)
{
    //当n为0或1时,不是素数直接返回-1
    if (n < 2)
    {
        return -1;
    }

    int i;
    for (i = 2; i <= n; i++)
    {
        if ((n % i) == 0) //当n % i == 0时,i为n的因子
        {
            if (i != n) //若该因子且不等于n,肯定不是素数,返回-1
                return -1;
            if (i == n) //在上面的条件不满足的情况下,若该因子等于n,肯定为素数
                return 1;
        }
    }
}

int main()
{
    int num;
    scanf("%d", &num);

    if (isPrime(num) == 1)
        printf("prime\n");
    else
        printf("not prime\n");

    return 0;
}


 

0.0分

3 人评分

  评论区

  • «
  • »