用c语言求素数其中有 (i=2; i
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/25 05:47:02
![用c语言求素数其中有 (i=2; i](/uploads/image/z/1663402-58-2.jpg?t=%E7%94%A8c%E8%AF%AD%E8%A8%80%E6%B1%82%E7%B4%A0%E6%95%B0%E5%85%B6%E4%B8%AD%E6%9C%89+%EF%BC%88i%3D2%EF%BC%9B+i)
xN@_GkzwYMLz_@ڈԨ%"=P*hJivA/ݙf-"6貙Fԏ&IDWgQWP2rl'SiPLvI,0Icoa16
,
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