2023年4月8日
C++线性筛——筛质数详解
摘要： 什么是质数 质数也叫素数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 怎么判断质数 具体代码如下： bool primes(int x) { int cnt = 0;//计数，看看从1到x有多少个因数 for(int i = 1; i <= x; i++) { if(x 阅读全文
posted @ 2023-04-08 15:56 不怕困难的博客 阅读(67) 评论(0) 推荐(0) 编辑