- 博客(1)
- 问答 (10)
- 收藏
- 关注
RSS订阅原创 质数筛法学习笔记
筛法学习笔记 唯一分解定理：对于一个大于1的自然数N，如果N是合数，那么N可以唯一分解为有限个质数的乘积 在判断一个数n是否为质数时，首先想到的是取i遍历2到x/2找是否存在i为n的因子，若没找到则n为质数。这样进行了约n/2次计算。 若要找出1到n中所有的质数时，用上述方法显然效率低下，这时可以使用筛质数法。 质数的定义是：除了1和本身之外，不存在其他因子的大于1的自然数。一个质数的倍数必然是合数，故可以通过将一个质数的倍数筛除的做法来保留质数，又因为唯一分解定理，当我们从最小的质数2开始，筛除所有2的倍
2021-02-07 01:01:37
253
空空如也
关于c++智能指针auto_ptr的release函数
2022-03-03
实际值和输出值不一样
2020-07-23
java多线程资源共享问题
2020-05-26
洛谷数组入门难度编程题，不想要解题答案，只想知道我的代码错在哪，十分感谢
2019-10-15
c语言中怎么输入任意个整数，然后将它们存入一个数组？
2019-10-11
作业实在不会了。。。。。
2019-09-27
算法问题程序设计。。。。。。
2019-09-21
getchar()如何在读到指定数据后停止读取
2019-09-21
while循环中getchar到底是怎么运行的呢？
2019-08-16
关于位运算符~的疑问...
2019-08-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人