Question

c语言求100～200的素数

Answer 1

问：c语言求100～200的素数

答：最常规方法。这种方法效率会比较低，100-200之间每个数字都进行了判断，而偶数肯定不是素数，所以省略100-200之间的偶数，将会极大提高效率。将100-200之间的偶数剔除。虽然将100-200之间偶数剔除，但j从2一直试到i-1，仍然效率不高，对此将继续优化。对j进行优化。当然还可以对j进行2到i/2的优化。以上方法皆为试除法，当然还有筛选法，在次不在赘述。