C语言：判断一个数是否为素数

偏执的太偏执、 2022-05-27 01:43 264阅读 0赞

题目来源：大工慕课 [链接][Link 1]  
作者：Caleb Sung

## 注意事项 ##

判断一个数是否为质数，首先我们需要知道质数的定义：对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数 。

## 解答示范 ##

此处特别感谢@qq\_41990044网友的指正。

#include<stdio.h>
    
    int main() { 
        int i, j;
        printf("请输入一个正整数。\n");
        scanf("%d", &i);
        if (i < 2)
            printf("小于2，请重新输入。\n");
        else if (i % 2 == 0)
            printf("%d不是一个素数。\n", i);
        else { 
            for (j = 2; j <= i / 2; j++) { 
                if (i % j == 0) { 
                    printf("%d不是一个素数。\n", i);
                    break;
                }
                if (j > i / 2){ 
                    printf("%d是一个素数。\n", i);
                    break;
                }
            }
        }
    }

另一套参考代码，功能也是用于判断数字是否为素数，只不过返回规范不符合要求，大家可以参考一下：

#include <stdio.h>
    int main(){ 
        int a = 0;
        int num = 0;
        scanf("%d", &num);
        for (int i=2; i<num-1;i++){ 
            if (num % i == 0){ 
                a++;
            }
        }
            if (a==0){ 
                printf("YES\n");
            }else{ 
                printf("NO\n");
            }
    }

[Link 1]: https://mooc.dlut.edu.cn/

发表评论取消回复

表情：

评论列表（有 0 条评论，264人围观）

还没有评论，来说两句吧...

相关阅读

相关【C语言】输入一个正整数，判断其是否为素数

1、素数又叫质数。素数，指的是“大于1的整数中，只能被1和这个数本身整除的数”。 2、素数也可以被等价表述成：“在正整数范围内，大于1并且只有1和自身两个约数的数”。 --

浅浅的花香味﹌/ 2024年02月21日 10:15/ 0 赞/ 45 阅读

相关用python判断一个数是否为素数

判断一个数是否为素数可以使用以下方法： 1. 排除特殊情况：首先判断该数是否小于等于1，因为素数定义中，素数必须大于1。如果小于等于1，则该数不是素数。 2. 除尽法（试

川长思鸟来/ 2024年02月20日 04:30/ 0 赞/ 57 阅读

相关判断一个数是否为素数

判断一个数是否为质数：质数是指大于1的自然数中除1与自身外没有其他因数 include<iostream> using namespace std;

àì夳堔傛蜴生んèń/ 2023年06月15日 13:24/ 0 赞/ 12 阅读

相关 [PTA C语言]判断一个整数是否为素数

判断一个整数是否为素数本题要求编写程序，判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。输入格式: 输入在一行中给出一

港控/mmm°/ 2022年12月26日 10:29/ 0 赞/ 192 阅读

相关判断一个数是否为素数(质数) c语言

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。最小的质数是2，它也是唯一的偶数质数。原理：number 只需被 (2 ~ 根号下n

ゝ一世哀愁。/ 2022年12月05日 00:44/ 0 赞/ 233 阅读

相关 C语言判断一个数是否为素数

素数又称质数。所谓素数是指除了1和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被2~16的任一整数整除。思路1)：因此判断一个整数m是否是素数，

╰+哭是因爲堅強的太久メ/ 2022年06月14日 01:50/ 0 赞/ 290 阅读

相关 C语言：判断一个数是否为素数

题目来源：大工慕课 [链接][Link 1] 作者：Caleb Sung 注意事项判断一个数是否为质数，首先我们需要知道质数的定义：对于大于1的数，如果除了1和它

偏执的太偏执、/ 2022年05月27日 01:43/ 0 赞/ 265 阅读

相关如何判断一个数是否为素数

超级基础的题目，这里就不吐槽啦。那么怎么判断呢？假设这个数为num并且num=n\m; 因为n>Math.sqrt(num), 所以m<Math.sqrt(num)

你的名字/ 2022年05月24日 04:44/ 0 赞/ 302 阅读

相关 c#判断一个数是否是素数

素数是只能被1或本身整除，且不能为其他两个整数的乘积。1、2、3本身就是素数，判断一个数是否为素数，只需要用这个值依次除以2到它的开方数，如果其中有一个数可以整除，那么该值不为

红太狼/ 2022年05月16日 09:23/ 0 赞/ 377 阅读

相关 C#控制台循环判断输入的一个数是否为素数

![2012032917063073.png][] 1 using System; 2 using System.Collections.Generic;

冷不防/ 2021年10月30日 01:24/ 0 赞/ 390 阅读