c语言素数判断程序 判断一个数是否是素数的程序讲解？

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

素数也叫素数。所谓素数，是指除1和素数本身外，不能被任何整数除的数。

该代码的基本思想是：如果M不能被其平方根中的任何数字除，则M必须是素数。

代码解析如下：

main（）

{

int m//输入的整数

int i//循环数

int k//m的平方根

scanf（%D，& m）//输入m

k=sqrt（m）//将k赋给m的根

for（I=2I<=Ki）//从2到k加1个循环

如果（m%I==0）中断//当m可以将I除以整数时，退出而不进行整数除法，表示素数

如果（I>=k1）

printf（%d是数字n，m）时的素数）//I不小于k1，M是素数，否则，M不是素数

else

printf（%d不是素数n，M）]}

]扩展数据：

判断素数程序代码的另一种方法：要判断整数M是否是素数，只需按2到M-1之间的每一个整数取M即可。如果它不能被整除，那么M是素数。

代码和解析如下：

#include<stdio。H>

int main（）{

int a=0//素数

int num=0//输入整数

printf（“input an integer:”）

scanf（%d”，&num）

for（int i=2I<numi）{

if（num%i==0）{

a//素数加1

}]}

]if（a==0）{

]printf（%d是质数。n”，数字）

c语言素数判断程序 c语言判断素数 c语言写一个判断素数的函数

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。