用c语言求素数其中有 (i=2; i
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 21:30:38
![用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)
用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