判断一个数是否为素数:判断一个数是否是素数的程序讲解？ _判断一个数是否为素数

素数又称质数。所谓素数是指除了1和它本身以外判断一个数是否为素数，不能被任何整数整除的数。

文章插图
该代码的基本思路为：如果m不能被2~它的平方根中的任一数整除，m必定是素数。
代码解析如下：
main()
【判断一个数是否为素数:判断一个数是否是素数的程序讲解？】{
int m;// 输入的整数
int i;// 循环次数
int k;// m 的平方根
scanf(%d,&m); //输入m
k=sqrt(m); //对m开方赋给k
for(i=2;i<=k;i++) //从2到k依次加1循环
if(m%i==0)break;//当m可以整除i时，退出，不整除，说明是素数
if(i>=k+1)
printf(%d is a prime number\\n,m);//i不小于k+1时，m是素数，否则，m不是素数
else
printf(%d is not a prime number\\n,m);
}
扩展资料：
判断素数的程序代码的另一思路：判断一个整数m是否是素数，只需把m被 2~m-1之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。
代码及解析如下：
#include <stdio.h>
int main(){
int a=0;// 素数的个数
int num=0;// 输入的整数
printf(\”输入一个整数：\”);
scanf(\”%d\”,&num);
for(int i=2;i<num;i++){
if(num%i==0){
a++;// 素数个数加1
}
}
if(a==0){
printf(\”%d是素数。\\n\”, num);