素数算法-试除法和筛选法的不同境界与C语言实现

试除法 假设验证自然数n是不是质数。 1.可以验证n是否能被2~n-2整除,能整除的话则是合数,否则是质数 2.一个数如果可以因数分解的话,那么两个因数一个大于等于sqrt(n)一个小于等于sqrt(n),如果在sqrt(n)的范围内找不到一个整数整除n,那么在大于sqrt(n)到n的范围内也找不到…