中高生にも分かる数学
id:exponential0805
意外と知らない素数の判定方法|試すのは√nまででOK!
【対象年次:中学一年~】 みなさんこんにちは! 中高生にも分かる数学のお時間です。 今回は効率的な素数の判定方法についてのお話です。 皆さん、ある自然数が与えられたとき、それが素数かどうか判定してくださいと言われたらどうしますか? この記事を読み終わるころには、この問いに対して即答できるようになっている…