c语言中怎样循环判断一个数是不是质数

2025-01-06 08:41:08

推荐回答（3个）

回答1：

用2,3,4,...,该数减1分别当成除数与这个数进行运算，如果余数是0则不是质数，如果所有数都不能整除则为质数
简化：实际上只需要计算到该数的根号2即可
计算机上兼顾运算复杂度的简化：计算到该数除以2
举例：需要判断f是否素数，b=1表示素数
for ( i=2,b=1;i<=f/2;i++ ) if ( (f%i)==0 ) { b=0; break; }

回答2：

在判断选择中改为它是有无机有无乘积级数的。

回答3：

用2,3,4,...,该数减1分别当成除数与这个数进行运算，如果余数是0则不是质数，如果所有数都不能整除则为质数。简化：实际上只需要计算到该数的根号2即可。计算机上兼顾运算复杂度的简化：计算到该数除以2。举例：需要判断f是否素数，b=1表示素数。for ( i=2,b=1。i<=f/2。i++ ) if ( (f%i)==0 ) { b=0。break。}。