特集１　「限界チャレンジ」で知る　Ｃ／Ｃ＋＋の醍醐味〜素数かどうかを判定する　プログラムをＣ／Ｃ＋＋で作る
日経ソフトウェア　第225号　2015.10.1

Ｐａｒｔ２１５ページでは今回の例題「ある数が素数であるかどうかを判定するプログラム」の最初のバージョンを紹介しました。このＰａｒｔ２では、それを作ります。Ｐａｒｔ３へ進むベースとなるものなので、内容を理解して作ってください。　ある数が素数であるかどうかを判定するには、単純に考えれば、ある数を、２で割り、３で割り、４で割り…と処理していけばよいでしょう。割り切れれば素数ではないので、そこで繰り返しを…