C语言判断整数m是否为质数(c语言判断1-100质数)

C语言判断整数m是否为质数(c语言判断1-100质数)

首页维修大全综合更新时间:2024-05-12 09:44:50

C语言判断整数m是否为质数

判断一个数是否为质数,首先我们需要知道质数的定义:对于大于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 ");

}else{

printf("NO ");

}

}

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.