质数判定与筛选
给定一个正整数 \(N\),如果存在一个数 \(T\),T 满足\((2\leq T \leq N -1)\) 则称 \(N\) 是一个合数,如果不存在这样这样的因数 \(T\),则称\(N\) 质数。简单来说,一个数\(N\) 如何仅能被 \(1\) 与 \(N\) 本身整除,则称这个数字是质数,或称素数(Prime Number);数论的大多算法均以质数作为基础
标签:道长,数论,质数,汇总,leq,算法 From: https://www.cnblogs.com/taoist-chen/p/16650914.html