摘要: 数论是数学对正整数进行研究的分支。筛法最初起源于找出质数的过程中。以下将浅谈数论中各种各样的筛法以及它们的应用。 质数,是指除了 \(1\) 和本身之外不能被任何正整数整除的数,即恰好只有两个因数。于是不难写出以下判断代码: bool isPrime(int x){ for(int i=2;i<=x 阅读全文
posted @ 2025-09-18 07:43 FormulaOne 阅读(3) 评论(0) 推荐(0)