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
Sponsored
·
Your Podcast. Everywhere. Effortlessly.
Share. Educate. Inspire. Entertain. You do you. We'll handle the rest.
→
kurenaif
May 25, 2021
Technology
0
580
素数の作り方(かんたん版)
kurenaif
May 25, 2021
Tweet
Share
More Decks by kurenaif
See All by kurenaif
CVE-2025-55182の原理を詳細に解説!
kurenaif
3
1.2k
pppp writeup
kurenaif
0
240
rustのパフォーマンス計測ってどうやるの…?
kurenaif
0
360
Other Decks in Technology
See All in Technology
モダンUIでフルサーバーレスなAIエージェントをAmplifyとCDKでサクッとデプロイしよう
minorun365
4
220
AIエージェントを開発しよう!-AgentCore活用の勘所-
yukiogawa
0
190
マーケットプレイス版Oracle WebCenter Content For OCI
oracle4engineer
PRO
5
1.6k
ブロックテーマでサイトをリニューアルした話 / 2026-01-31 Kansai WordPress Meetup
torounit
0
480
Claude Code for NOT Programming
kawaguti
PRO
1
100
SREのプラクティスを用いた3領域同時 マネジメントへの挑戦 〜SRE・情シス・セキュリティを統合した チーム運営術〜
coconala_engineer
2
770
~Everything as Codeを諦めない~ 後からCDK
mu7889yoon
3
500
StrandsとNeptuneを使ってナレッジグラフを構築する
yakumo
1
130
マネージャー視点で考えるプロダクトエンジニアの評価 / Evaluating Product Engineers from a Manager's Perspective
hiro_torii
0
180
GitHub Issue Templates + Coding Agentで簡単みんなでIaC/Easy IaC for Everyone with GitHub Issue Templates + Coding Agent
aeonpeople
1
260
SREチームをどう作り、どう育てるか ― Findy横断SREのマネジメント
rvirus0817
0
350
【Ubie】AIを活用した広告アセット「爆速」生成事例 | AI_Ops_Community_Vol.2
yoshiki_0316
1
120
Featured
See All Featured
The agentic SEO stack - context over prompts
schlessera
0
650
Context Engineering - Making Every Token Count
addyosmani
9
670
Mind Mapping
helmedeiros
PRO
0
90
技術選定の審美眼(2025年版) / Understanding the Spiral of Technologies 2025 edition
twada
PRO
117
110k
Designing for humans not robots
tammielis
254
26k
So, you think you're a good person
axbom
PRO
2
1.9k
YesSQL, Process and Tooling at Scale
rocio
174
15k
Data-driven link building: lessons from a $708K investment (BrightonSEO talk)
szymonslowik
1
920
Why Your Marketing Sucks and What You Can Do About It - Sophie Logan
marketingsoph
0
77
Dominate Local Search Results - an insider guide to GBP, reviews, and Local SEO
greggifford
PRO
0
79
Fantastic passwords and where to find them - at NoRuKo
philnash
52
3.6k
The Illustrated Children's Guide to Kubernetes
chrisshort
51
51k
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 ๏͕ؾʹͳΔͬͯʁ ͪΐͬͱ͘ͳΔ͔ΒࠓಈըͰͶɻ