用c语言求素数其中有 （i=2； 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