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

素数又称质数。所谓素数是指除了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

int main(){

int a=0;  // 素数的个数

int num=0;  // 输入的整数

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

scanf("%d",&num);

for(int i=2;i

if(num%i==0){

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

}

}

if(a==0){

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

}else{

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

}

return 0;

}

首先你要知道什么是素数，素数也就是我们所说的质数，只能被1和他本身整除的数就是素数，一般的算法思想呢就是从1开始一直循环到他本身，一一整除然后判断，如果还能被其他整数整除就不是素数，但是我们采用的算法是让m被2和sqrt(m)[这是m的开根值]之中的任何整数整除，那么我们的判断依据就是如果其中有一个数被整除了，那么i的值必小于sqrt(m)，所以就不是素数，如果是素数那么那么就一直执行循环语句，直到i=k,然后跳出循环，这个时候i++,所以i的值就加1，这样可以判断i>=k+1，所以就是素数。答题的算法思想就是这样，不知道我讲清楚了没有，至于每一句的注释，楼上的也讲解了，有什么不懂的可以追问我。希望你能学好C语言。加油！！！

main()
{
int m,i,k;
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);
}

就是一个for循环，m除以从二开始到sqrt(m)之间的数呢，如若能整除就跳出，那么i肯定小于k+1输出不是，如果是素数的话i会一直执行到i>k为止，输出是素数……

首先先要知道如何判断一个素数啊，程序里k代表要判断的数，如果这个数能被2~它的平方根中的任一数整除的话它就不是素数了，否则就是素数。这里程序也是这个思想，你应该懂吧....