会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
守林鸟
博客园
首页
新随笔
联系
订阅
管理
2018年8月15日
欧拉筛找素数
摘要: 任何合数都可以表示为多个素数的乘积,合数肯定有一个最小的质因子,通过这个最小质因子筛掉合数,保留素数。 Aizu0009:求小于或等于n的素数个数 n∈[1,999999] #include<iostream> #include<stdio.h> #include<math.h> #include<
阅读全文
posted @ 2018-08-15 19:58 守林鸟
阅读(215)
评论(0)
推荐(0)
编辑
公告