red

摘要： 根号筛 根据素数定义，一个数是素数当且仅当它只能被$1$和它本身整除 根据定义我们可以枚举$2—n-1$中的每一个数判断是否能整除$n$ 根据什么不知名的显然定理，若$a*b=n$，且$a≤b$，那么必定有$a≤\sqrt{n},b≥\sqrt{n}$ 所以只需要枚举$2——\sqrt{n}$的数字 阅读全文