自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Qiao712的博客

算法

关注

关注数：文章数：1 文章阅读量：506 文章收藏量：0

作者: 绫零依

这个作者很懒，什么都没留下…

展开

素数线筛-欧拉筛法为什么i%primes[j] == 0时要break

//素数线筛-欧拉筛法 int primes[100000]; //用来储存已获得的素数（当栈用） int num = 0; //已得到的素数的个数（栈顶） bool getPrime(int n){ for(int i = 0; i<100000; i++) isNotPrime[i] = 0; isNotPrime[1] = true; for(int i = 2; i<=n; i++){ if(!isNotPrime[i]) primes[n

原创 2021-01-18 21:54:32 · 506 阅读 · 0 评论