C语言判断m数为素数,判断数m是否为素数 c语言求素数的代码

编写一C程序判断M是否为素数？

素数是一个因子只有1和自身的数，因为它可以被它自己的数从&GT1到&lt除去，如果它不能被完全除，它就是一个素数。

Int main(){

Int n=0

Int m=0

printf(“输入整数m:”)

scanf(\%d“，&ampm)

for(Int i=2I&ltmi){

if(m%i==0){

n]}]}

if(n==0){

printf(\%d是质数)。\N“，m)

}否则{

printf(\%d)不是素数。\N“，m)

}

返回0

}

C语言编程判断m是否为素数？

2。接下来，编写主程序。素数是一个只能被1和它本身除的数。因此，要判断一个整数m是否是素数，只需去掉2到m根之间的每一个整数，如果m不能被2到m根之间的任何整数整除，则m必须是素数。所以最好先使用sqrt来找到Q，然后使用for循环来计算每个数字：3。编程后，可以查看结果。在这里，输入17，程序判断17是一个素数。再输入几个数字之后，您会发现程序可以完美地运行