判斷一個數是否是素數的程序講解？素數也叫素數。所謂素數，是指除1和素數本身外，不能被任何整數除的數。該代碼的基本思想是：如果M不能被其平方根中的任何數字除，則M必須是素數。代碼解析如下：main（）{

判斷一個數是否是素數的程序講解？

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

該代碼的基本思想是：如果M不能被其平方根中的任何數字除，則M必須是素數。

代碼解析如下：

main（）

{

int m//輸入的整數

int i//循環(huán)數

int k//m的平方根

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

k=sqrt（m）//將k賦給m的根

for（I=2I<=Ki）//從2到k加1個循環(huán)

如果（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”，數字）