编程语言
首页 > 编程语言> > 道长的算法笔记:数论基础汇总

道长的算法笔记:数论基础汇总

作者:互联网

质数判定与筛选

 给定一个正整数 \(N\),如果存在一个数 \(T\),T 满足\((2\leq T \leq N -1)\) 则称 \(N\) 是一个合数,如果不存在这样这样的因数 \(T\),则称\(N\) 质数。简单来说,一个数\(N\) 如何仅能被 \(1\) 与 \(N\) 本身整除,则称这个数字是质数,或称素数(Prime Number);数论的大多算法均以质数作为基础

标签:Prime,道长,数论,质数,汇总,Number,leq,算法
来源: https://www.cnblogs.com/taoist-chen/p/16650914.html