入力した整数が素数かどうかを判定するサンプルプログラムを紹介します。
素数とは
素数とは、1とその数以外に約数を持たない自然数(正の整数)のことです。
例えば、「3」と「4」を考えてみましょう。
- 「3」の約数は「1」「3」なので、「3」は素数です。
- 「6」の約数は「1」「2」「3」「6」なので、「6」は素数ではありません。
サンプルプログラム
それではまず「入力した数値(自然数)が素数かどうかを判定」するプログラムをみてみましょう。
for ( i=2;i<number;++i ) { |
printf ( "%d は素数です。\n" ,number); |
printf ( "%d は素数ではありません。\n" ,number); |
サンプルプログラムで使っている構文
実行結果
いくつかの実行結果です。
自然数 = 3
3 は素数です。
自然数 = 6
6 は素数ではありません。
その他のサンプルプログラムも合わせてご覧ください。
C言語の基本構文についてはこちらをご覧ください。
サンプルプログラム の人気記事
- 10進数を2進数に変換する
- サンプルプログラム集
- フィボナッチ数の計算する
- 2進数を10進数に変換する
- 配列に格納した数値を昇順ソートする
- 入力した自然数を逆順に並べ替える
- 配列に格納した数値を降順ソートする
- 乱数 - 1〜10のランダムな数値を出力する
- 入力したアルファベットを小文字から大文字に変換する
- 入力した n個の整数から一番大きい数を探す