Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
素数の作り方(かんたん版)
Search
kurenaif
May 25, 2021
Technology
0
400
素数の作り方(かんたん版)
kurenaif
May 25, 2021
Tweet
Share
More Decks by kurenaif
See All by kurenaif
pppp writeup
kurenaif
0
120
rustのパフォーマンス計測ってどうやるの…?
kurenaif
0
270
Other Decks in Technology
See All in Technology
今日からできる!簡単 .NET 高速化 Tips -2024 edition-
xin9le
7
4.8k
データベース03: 関係データモデル
trycycle
0
110
EM完全に理解した と思ったけど、 やっぱり何も分からなかった話 / EM Night Fukuoka #1
hirutas
0
310
require(ESM)とECMAScript仕様
uhyo
4
1k
パスワードを保存しますか?
hanacchi
0
210
障害対応をちょっとずつよくしていくための 演習の作りかた
heleeen
1
1.9k
いいたいことちゃんという
tkengo
0
260
生成AIと産業向けソフトウェアの自動生成 〜 ハノーバーメッセ2024より〜
kioto
2
220
コードファーストの考え方。 Amplify Gen2から学ぶAWS次世代のWeb開発体験
yoshiitaka
2
530
Android Target SDK 35 (Android 15) 対応の概要
akkie76
0
200
プロンプトエンジニアリングでがんばらない-Agentic Workflow へ-近藤憲児
kenjikondobai
6
1.3k
M5stackで使用できるpHセンサの開発
shinrinakamura
1
290
Featured
See All Featured
Reflections from 52 weeks, 52 projects
jeffersonlam
345
19k
Keith and Marios Guide to Fast Websites
keithpitt
408
22k
Practical Orchestrator
shlominoach
183
9.7k
Faster Mobile Websites
deanohume
300
30k
A Philosophy of Restraint
colly
197
16k
Automating Front-end Workflow
addyosmani
1357
200k
How GitHub Uses GitHub to Build GitHub
holman
468
290k
Building a Modern Day E-commerce SEO Strategy
aleyda
22
6.4k
The Power of CSS Pseudo Elements
geoffreycrofte
62
5k
The Art of Programming - Codeland 2020
erikaheidi
43
12k
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
123
39k
Gamification - CAS2011
davidbonilla
77
4.6k
Transcript
素数の作り方(かんたん版) 魔女のお茶会 #1 2021/05/23 kurenaif 魔女のお茶会 魔女のお茶会 Witch s Key
Party Witch s Key Party Witch s Key Party 魔女のお茶会 魔女のお茶会
ಥવͰ͕͢ Έͳ͞Μ
34" ҉߸͕ ૉҼղ͞ΕΔͱ ةͳ͍͜ͱͬͯ·͢ΑͶʁ
ૉҼղ͞Εͳ͍ͨΊʹ ˠେ͖ͳૉΛ࡞Δඞཁ͕͋Δ
ૉҼղͰ͖ͳ͍Ϩϕϧͷ େ͖ͳૉΛ࡞Δํ๏ ͍ͬͯ·͔͢ʁ
ຊͷτϐοΫ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ૉͷ࡞Γํ ૉͷ࡞Γํͷن֨
ૉͷ࡞Γํ ʲ$5' ೖʳ34" ҉߸Λ࣮ ղಡ͢Δ ʲ$SZQUPʳ 01 0 10110101010100101010101
010000 0101010101011100101011010101010101010101101111001010101011000000101 ؆қతͳઆ໌͜ͷಈըͰߦ͍ͬͯΔͷͰ ڵຯ͕͋ΕݟͯΈͯͶˣ
ૉͷ࡞Γํʢͬ͘͟Γ WFSʣ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 େ͖ͳཚΛੜ͢Δ ͦͷ͕ૉ͔Ͳ͏͔ఆ͢Δ ͠ૉ͡Όͳ͔ͬͨΒ
͔ΒΓͳ͓͠ɻ
ૉͷ࡞Γํʢͬ͘͟Γ WFSʣ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 େ͖ͳཚΛੜ͢Δ ͦͷ͕ૉ͔Ͳ͏͔ఆ͢Δ ͠ૉ͡Όͳ͔ͬͨΒ
͔ΒΓͳ͓͠ɻ "͜ͷϧʔϓ͍ͬͯͭऴΘΔͷʁ #େ͖ͳͷૉఆͰ͖Δͷʁ ̎ͭͷٙ
ٙ ͜ͷϧʔϓ͍ͭऴΘΔͷʁ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 దͳ͕ૉͰ͋Δ֬ ૉఆཧ 34"
҉߸ͰY? ͱ͔͔ͩΒ ҎԼͷૉͷݸ
ٙ ͜ͷϧʔϓ͍ͭऴΘΔͷʁ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ? ·Ͱʹɺ͜Ε͚ͩͷ͕͋Δ͔Βɺ ཚ͕ૉʹͳΔ֬
ϧʔϓΛճ͙ͤ͢ग़ͦ͏ʂ
ٙ େ͖ͳͷૉఆ ϛϥʔϥϏϯͷૉఆ๏ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ح O
͕ૉ͔Ͳ͏͔ఆ͍ͨ͠ͱ͖ ͷ֬ͰιΛͭ͘ Կճ ͰׂͬͯɺׂΓΒͳ͘ͳΔλΠϛϯάΛௐΔɻ ϥϯμϜʹ B Λબͼɺ ҎԼͷཱ͕ࣜͨ͠ΒɺૉͰͳ͍ɻ
ϛϥʔϥϏϯͷૉఆ๏ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ˠ͜ͷࣜͲ͔͜Β͖ͨͷʁ
ΦΠϥʔͷখఆཧ O ͕ૉͳΒ Ͳ͏ͳΔʁ ϛϥʔϥϏϯͷ࠷ॳͷఔ Կճ Ͱׂͬͯɺ ׂΓΒͳ͘ͳΔλΠϛϯάΛௐΔɻ
ϛϥʔϥϏϯͷૉఆ๏ͷࣜͷφκ
ϛϥʔϥϏϯͷૉఆ๏ͷࣜͷφκ Q Λحૉͱ͢ΔͱɺҎԼͷཱ͕ࣜ͢Δɻ Y? ͕ ͷͱ͖ɺͦͷฏํࠜ ͔
ʹͳΔɻ ຊ͏গ͠ݫີͳ͕ٞඞཁ͚ͩͲࠓͬ͘͟Γ
01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ϛϥʔϥϏϯͷૉఆ๏ͷࣜͷφκ ͷฏํࠜʜ ͔ͩΒɺ O ͕حૉͳΒɺ
͔ ʹͳΔɻ ͜ΕΛ܁Γฦ͍ͯ͘͠ͱ
ϛϥʔϥϏϯͷૉఆ๏ͷࣜͷφκ PS PS PS
PS PS PS PS PS PS PS PS PS PS PS
ϛϥʔϥϏϯͷૉఆ๏ͷࣜͷφκ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 PS
PS PS PS PS PS PS ҹͷઌ͕ ʹͳΔͳΒɺඞͣ PSʹͳΔ
ϛϥʔϥϏϯͷૉఆ๏ͷࣜͷφκ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ҹͷઌ͕ ͷͱ͖ɺ
Ҏ֎Ͱ͋Δ ͳΒ ඞͣ ʹͳΔͷͰɻ PS PS PS PS PS PS PS
ͭ·Γ O ͕ૉͰ͋Εʜ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101
PS PS PS PS PS PS PS PS PS PS PS PS PS PS ͳͷͰɺΦΠϥʔͷখఆཧ Ұ൪ࠨ͕ ཱ͕͢ΔͨΊʹɺ Ͳ͔͜Ͱ ʹͳΔ͔͋Δ͍ʜ ࣍ϖʔδ
ͭ·Γ O ͕ૉͰ͋Εʜ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101
PS PS PS PS PS PS PS PS PS PS PS PS PS PS ͡Ί͔Β Ͱ͋Δඞཁ͕͋Δɻ
ͭ·Γ O ͕ૉͰ͋Εʜ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ͜ͷϐϯΫͷ෦Λఆ͢Δͷ͕ ϛϥʔϥϏϯͷૉɹఆ๏
PS PS PS PS PS PS PS PS PS PS PS PS PS PS
ϛϥʔϥϏϯͷૉఆ๏ͷࣜͷৼΓฦΓ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ͡Ί͔Β ͷύλʔϯ ్த͔Β
ͷύλʔϯ
ૉͷ࡞Γํͷن֨ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 '*14ʹ 34" ॺ໊ͰΘΕΔૉੜ๏ ͷΞϧΰϦζϜ͕ॻ͔Εͯ͋Δɻ
ʢࠓհͨ͠ͷ͜Εͷ؆қ൛ʣ
࣮֬ͳૉੜ๏ লུ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 '*14 ͰɺϛϥʔϥϏϯΛ༻͍ͨ ֬తͳੜ๏͚ͩͰͳ͘ɺ
࣮֬ͳ QSPWBCMF ૉੜ๏հ͞ΕͯΔ
Q ๏ɺQ ๏ʢলུʣ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ࣮ૉ
Q ͕͋ͬͯ QɺQ ͕খ͞ͳૉҼͰߏ͞Ε͍ͯΔ߹ Q ๏ɺQ ๏ͱ͍͏߈ܸ͕༗ޮɻ QBQFS Ͱɺ 1SJNFXJUI$POEJUJPOT ͱݺΕ͍ͯΔɻ େ͖ͳૉΛੜ͠ɺ தࠃ༨ఆཧͳͲΛར༻͠ ͦͷૉΛؚΉ Q Λ࡞Δ
͑ʁ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ࣮֬ͳૉੜํ๏ͱ Q ๏͕ؾʹͳΔͬͯʁ ͪΐͬͱ͘ͳΔ͔ΒࠓಈըͰͶɻ