用c语言求素数其中有 (i=2; i

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/25 05:47:02
用c语言求素数其中有 (i=2; i
xN@_GkzwYMLz_@ڈԨ%"=P*hJivA/ݙf-"6貙Fԏ&IDWgQWP2rl'SiPLvI,0Icoa1 6 , W|WB̙spƴa YXdS, {'t8 !iK"= ;+s9T>Aa8"I ~6փ#iOtiTH>Sj/)J|yVݯn'Tsɐ4z~(z

用c语言求素数其中有 (i=2; i
用c语言求素数
其中有 (i=2; i

用c语言求素数其中有 (i=2; i
首先,一个素数不能被除1和它本身的整数整除,一般求判断a是素数,只需从2,...,a-1都不能整除a,则a就是素数了;
然而,当整数>a/2(不含a)是不可能整除a(因为商已经小于2了);
所以,判断从2,...,a/2的数都不能整除a,则a就是素数了.
例如:
for(i = 2; i