Question

判断一个数是否是素数的程序讲解

Answer 1

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

该代码的基本思路为：如果m不能被2~它的平方根中的任一数整除，m必定是素数。

代码解析如下：

main()

{

intm; //输入的整数 

inti; //循环次数

intk; //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(%disaprimenumber\n,m);//i不小于k+1时，m是素数，否则，m不是素数

else

printf(%disnotaprimenumber\n,m);

}

扩展资料：

判断素数的程序代码的另一思路：判断一个整数m是否是素数，只需把m被 2~m-1之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。

代码及解析如下：

#include<stdio.h>

intmain(){

inta=0; //素数的个数

intnum=0; //输入的整数

printf("输入一个整数：");

scanf("%d",&num);

for(inti=2;i<num;i++){

if(num%i==0){

a++; //素数个数加1

}

}

if(a==0){

printf("%d是素数。\n",num);

}else{

printf("%d不是素数。\n",num);

}

return0;

}