作者:
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 (╳乂ㄨメX乄χ×x)
2018-07-10 14:49:00哪間小學有教這個
作者:
Apache (阿帕契)
2018-07-10 14:51:00小學有教快篩啊
作者:
wangyc (╳乂ㄨメX乄χ×x)
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 隨便寫寫 髒髒的