c语言实践 判断一个数是不是素数

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
int main()
{
     
    int input = 0;
    scanf_s("%d",&input);
    if (input < 2)
    {
        printf("wrong input");
        return 0;
    }
 
 
    for (int i = 2; i < input; i++)
    {
        if (input % i == 0)//能整除说明不是素数
        {
            printf("not prime");//不是素数就不要循环下去了
            return 0;
 
        }
 
 
    }
    //如果流程到了这里,说明input已经对i到input-1这中间所有的整数都尝试过了
    //而且都不能整除,说明是素数。
    printf("is prime");
 
 
 
    return 1;

  

今天又想出了一种方法,感觉这种比较好理解。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
int main()
{
     
    int Isprime ;//素数标志,如果一个数是素数,它的结果就是1,不是它的结果即使0
    int input = 0;
     
        scanf_s("%d", &input);
        if (input < 2)
        {
            printf("wrong input ");
            return 0;
        }
 
        for (int i = 2; i < input; i++)
        {
            if (input%i == 0)
            {
                Isprime = 0;//不是素数
                break;// 不是素数就不用往下循环了,直接跳出来。
            }
            else
            {
                Isprime = 1;
            }
        }
 
        if (Isprime == 1)
        {
            printf("is prime\n");
        }
        else
        {
            printf("not prime\n");
        }
 
     
}

  

posted @   eatwhat  阅读(3616)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥
点击右上角即可分享
微信分享提示