c语言判断一个数是否为质数

来源:互联网 发布:港澳台电视直播软件下载 编辑:程序博客网 时间:2024/05/17 06:46

判断一个数是否为质数,首先我们需要知道质数的定义:对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数
因此判断一个整数m是否是质数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数。

#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");        }}
0 0