c语言求素数的代码 编写一C程序判断M是否为素数？

编写一C程序判断M是否为素数？素数是一个因子只有1和自身的数，因为它可以被它自己的数从>1到<除去，如果它不能被完全除，它就是一个素数。Int main（）{Int n=0Int m=0pri

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

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

Int main（）{

Int n=0

Int m=0

printf（“输入整数m:”）

scanf（%d“，&m）

for（Int i=2I<mi）{

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是一个素数。再输入几个数字之后，您会发现程序可以完美地运行