paizaラーニングのレベルアップ問題集「素数メニュー」からの出典です。 paiza.jp C++による「素数メニュー」問題集: 素数大学と、それらの提出コードの解答例です。僕が作成、提出したコードは、以下のとおりです。・STEP: 1 グロタンディーク素数 /* C++に…

フェルマーテストについての話です。 きっかけは、paizaラーニングのレベルアップ問題集「素数メニュー」からの出題でした。 paiza.jpフェルマーテストは、フェルマーの小定理の対偶を用いて確率的素数判定を行うアルゴリズムです。 フェルマーの小定理は、…

エラトステネスの篩についての話です。 きっかけは、paizaラーニングのレベルアップ問題集「素数メニュー」からの出題でした。 paiza.jp整数 N が約数であるかを判定する方法として、エラトステネスの篩という方法があります。 これは 0 以上 N 以下の全ての…

グロタンディーク素数、または"57"についての話です。 きっかけは、paizaラーニングのレベルアップ問題集「素数メニュー」からの出題でした。 paiza.jp57は自然数、また整数において、56の次で58の前の数であり、半素数だけれど、素数ではありません。 グロ…

AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解く…

AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解く…

AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解く…