素数の作り方（かんたん版）

Transcript

1. 素数の作り方（かんたん版） 魔女のお茶会 #1 2021/05/23 kurenaif 魔女のお茶会 魔女のお茶会 Witch s Key Party Witch s Key Party Witch s Key Party 魔女のお茶会 魔女のお茶会
2. ಥવͰ͕͢ Έͳ͞Μ
3. 34" ҉߸͕ ૉҼ਺෼ղ͞ΕΔͱ ةͳ͍͜ͱ͸஌ͬͯ·͢ΑͶʁ
4. ૉҼ਺෼ղ͞Εͳ͍ͨΊʹ ˠ
   େ͖ͳૉ਺Λ࡞Δඞཁ͕͋Δ
5. ૉҼ਺෼ղͰ͖ͳ͍Ϩϕϧͷ େ͖ͳૉ਺Λ࡞Δํ๏͸ ஌͍ͬͯ·͔͢ʁ
6. ຊ೔ͷτϐοΫ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 
   ૉ਺ͷ࡞Γํ 
   ૉ਺ͷ࡞Γํͷن֨
7. ૉ਺ͷ࡞Γํ ʲ$5' ೖ໳ʳ34" ҉߸Λ࣮૷  ղಡ͢Δ
   
   ʲ$SZQUPʳ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ؆қతͳઆ໌͸͜ͷಈըͰ΋ߦ͍ͬͯΔͷͰ ڵຯ͕͋Ε͹ݟͯΈͯͶˣ
8. ૉ਺ͷ࡞Γํʢͬ͘͟Γ WFSʣ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 
   େ͖ͳཚ਺Λੜ੒͢Δ 
   ͦͷ਺͕ૉ਺͔Ͳ͏͔൑ఆ͢Δ
   
   ΋͠ૉ਺͡Όͳ͔ͬͨΒ  ͔Β΍Γͳ͓͠ɻ
9. ૉ਺ͷ࡞Γํʢͬ͘͟Γ WFSʣ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 
   େ͖ͳཚ਺Λੜ੒͢Δ 
   ͦͷ਺͕ૉ਺͔Ͳ͏͔൑ఆ͢Δ
   
   ΋͠ૉ਺͡Όͳ͔ͬͨΒ  ͔Β΍Γͳ͓͠ɻ "
   ͜ͷϧʔϓ͍ͬͯͭऴΘΔͷʁ #
   େ͖ͳ਺ͷૉ਺൑ఆ͸Ͱ͖Δͷʁ ̎ͭͷٙ໰
10. ٙ໰ 
    ͜ͷϧʔϓ͸͍ͭऴΘΔͷʁ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ద౰ͳ਺͕ૉ਺Ͱ͋Δ֬཰ 
    ૉ਺ఆཧ 34" ҉߸Ͱ͸
    Y
    ͸
    ? ͱ͔͔ͩΒ  ҎԼͷૉ਺ͷݸ਺
11. ٙ໰ 
    ͜ͷϧʔϓ͸͍ͭऴΘΔͷʁ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ? ·Ͱʹɺ͜Ε͚ͩͷ਺͕͋Δ͔Βɺ ཚ਺͕ૉ਺ʹͳΔ֬཰͸ ϧʔϓΛճͤ͹͙͢ग़ͦ͏ʂ
12. ٙ໰ 
    େ͖ͳ਺ͷૉ਺൑ఆ 
    ϛϥʔϥϏϯͷૉ਺൑ఆ๏ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ح਺ O ͕ૉ਺͔Ͳ͏͔൑ఆ͍ͨ͠ͱ͖
     ͷ֬཰Ͱ΢ιΛͭ͘ 
    Կճ΋  ͰׂͬͯɺׂΓ੾Βͳ͘ͳΔλΠϛϯάΛௐ΂Δɻ 
    ϥϯμϜʹ B Λબͼɺ ҎԼͷ͕ࣜ੒ཱͨ͠Βɺૉ਺Ͱ͸ͳ͍ɻ
    
13. ϛϥʔϥϏϯͷૉ਺൑ఆ๏ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ˠ͜ͷࣜ͸Ͳ͔͜Β͖ͨͷʁ
14. ΦΠϥʔͷখఆཧ O ͕ૉ਺ͳΒ͹  ͸Ͳ͏ͳΔʁ ϛϥʔϥϏϯͷ࠷ॳͷ޻ఔ 
    Կճ΋  Ͱׂͬͯɺ ׂΓ੾Βͳ͘ͳΔλΠϛϯάΛௐ΂Δɻ ϛϥʔϥϏϯͷૉ਺൑ఆ๏ͷࣜͷφκ
15. ϛϥʔϥϏϯͷૉ਺൑ఆ๏ͷࣜͷφκ Q Λحૉ਺ͱ͢ΔͱɺҎԼͷ͕ࣜ੒ཱ͢Δɻ Y? ͕  ͷͱ͖ɺͦͷฏํࠜ͸  ͔  ʹͳΔɻ ຊ౰͸΋͏গ͠ݫີͳٞ࿦͕ඞཁ͚ͩͲࠓ೔͸ͬ͘͟Γ
16. 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ϛϥʔϥϏϯͷૉ਺൑ఆ๏ͷࣜͷφκ ͷฏํࠜ͸ʜ ͔ͩΒɺ O ͕حૉ਺ͳΒɺ ͔  ʹͳΔɻ ͜ΕΛ܁Γฦ͍ͯ͘͠ͱ 
17. ϛϥʔϥϏϯͷૉ਺൑ఆ๏ͷࣜͷφκ   PS   PS  PS  PS  PS  PS  PS   PS   PS  PS  PS  PS  PS  PS
18. ϛϥʔϥϏϯͷૉ਺൑ఆ๏ͷࣜͷφκ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101   PS   PS  PS  PS  PS  PS  PS ໼ҹͷઌ͕  ʹͳΔͳΒɺඞͣ 
    PS
    
    ʹͳΔ
19. ϛϥʔϥϏϯͷૉ਺൑ఆ๏ͷࣜͷφκ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ໼ҹͷઌ͕  ͷͱ͖͸ɺ
     Ҏ֎Ͱ͋Δ 
     ͳΒ͹ ඞͣ  ʹͳΔͷͰɻ   PS   PS  PS  PS  PS  PS  PS
20. ͭ·Γ O ͕ૉ਺Ͱ͋Ε͹ʜ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101   PS   PS  PS  PS  PS  PS  PS   PS   PS  PS  PS  PS  PS  PS ͳͷͰɺΦΠϥʔͷখఆཧ
    Ұ൪ࠨ͕  ͕੒ཱ͢ΔͨΊʹ͸ɺ Ͳ͔͜Ͱ  ʹͳΔ͔͋Δ͍͸ʜ ࣍ϖʔδ
21. ͭ·Γ O ͕ૉ਺Ͱ͋Ε͹ʜ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101   PS   PS  PS  PS  PS  PS  PS   PS   PS  PS  PS  PS  PS  PS ͸͡Ί͔Β  Ͱ͋Δඞཁ͕͋Δɻ
22. ͭ·Γ O ͕ૉ਺Ͱ͋Ε͹ʜ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ͜ͷϐϯΫͷ෦෼Λ൑ఆ͢Δͷ͕ ϛϥʔϥϏϯ
    ͷૉ਺ɹ൑ఆ๏   PS   PS  PS  PS  PS  PS  PS   PS   PS  PS  PS  PS  PS  PS
23. ϛϥʔϥϏϯͷૉ਺൑ఆ๏ͷࣜͷৼΓฦΓ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ͸͡Ί͔Β  ͷύλʔϯ ్த͔Β  ͷύλʔϯ
24. ૉ਺ͷ࡞Γํͷن֨ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 '*14
    
    ʹ 34" ॺ໊Ͱ࢖ΘΕΔૉ਺ੜ੒๏ ͷΞϧΰϦζϜ͕ॻ͔Εͯ͋Δɻ ʢࠓ೔঺հͨ͠ͷ͸͜Εͷ؆қ൛ʣ
25. ࣮֬ͳૉ਺ੜ੒๏
    লུ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 '*14 Ͱ͸ɺϛϥʔϥϏϯΛ༻͍ͨ ֬཰తͳੜ੒๏͚ͩͰ͸ͳ͘ɺ ࣮֬ͳ QSPWBCMF ૉ਺ੜ੒๏΋঺հ͞ΕͯΔ
26. Q ๏ɺQ  ๏ʢলུʣ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ࣮͸ૉ਺ Q ͕͋ͬͯ QɺQ  ͕খ͞ͳૉҼ਺Ͱߏ੒͞Ε͍ͯΔ৔߹ Q ๏ɺQ  ๏ͱ͍͏߈ܸ͕༗ޮɻ QBQFS ಺Ͱ͸ɺ 1SJNF
    XJUI
    $POEJUJPOT ͱݺ͹Ε͍ͯΔɻ େ͖ͳૉ਺Λੜ੒͠ɺ தࠃ৒༨ఆཧͳͲΛར༻͠ ͦͷૉ਺ΛؚΉ Q  Λ࡞Δ
27. ͑ʁ 01 0 10110101010100101010101 010000 0101010101011100101011010101010101010101101111001010101011000000101 ࣮֬ͳૉ਺ੜ੒ํ๏ͱ Q ๏͕ؾʹͳΔͬͯʁ ͪΐͬͱ௕͘ͳΔ͔Βࠓ౓ಈըͰͶɻ