楼主:
Apache (阿帕契)
2018-07-10 14:43:59※ 引述《ILoveElsa (睡橘)》之铭言：
: https://youtu.be/NHEaYbDWyQE
: 我们一起来数质数
: 二
: 三
: 五
: 七
: 十一
: 十三
https://ideone.com/kPg7Cs
#include <iostream>
using namespace std;
#define SIZE 100000
bool isPrime[SIZE];
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
for(int i=0;i<SIZE;i++)isPrime[i]=1;
for(int i=2;i*i<SIZE;i++){
if(!isPrime[i])continue;
for(int j=i;j*i<SIZE;j++){
isPrime[i*j]=0;
}
}
for(int i=2;i<SIZE;i++){
if(isPrime[i])cout<<i<<"\n";
}
return 0;
}
0秒
小学就教过了 没什么了不起的
楼主:
Apache (阿帕契)
2018-07-10 14:48:00我找找看
这是那个什么dynamic programming吗 好怀念
作者:
wangyc (╳乂ㄨメＸ乄χ×ｘ)
2018-07-10 14:49:00哪间小学有教这个
楼主:
Apache (阿帕契)
2018-07-10 14:51:00小学有教快筛啊
作者:
wangyc (╳乂ㄨメＸ乄χ×ｘ)
2018-07-10 14:52:00小学教的快筛也不可能0秒
楼主:
Apache (阿帕契)
2018-07-10 14:54:00a007用费马可以更快 不用建表不过我看leetcode很少数论 应该是只出现在竞赛的题目
(づ′・ω・）づ 用java不用管你建噗建表 :)
楼主:
Apache (阿帕契)
2018-07-10 14:57:00我试了一下 这葛没办法直接找到21亿 要用点技巧
楼主:
Apache (阿帕契)
2018-07-10 14:59:00这个改多线程开销有点太大
作者:
SFCBUPZ (松鼠症)
2018-07-10 15:27:00你这篇就最基础的算法 我记得a007不能用这个
这个coding style....... 只能给箭头
楼主:
Apache (阿帕契)
2018-07-10 17:03:00a007是不是更新过 我记得我过了 怎么被拿掉写uva题就这样R 随便写写 脏脏的