C 言語で最初の N 個の素数を見つける

はじめに

この実験では、ネストされた for ループを使用して最初の n 個の素数を見つける C プログラムを作成します。n の値はユーザーによって入力されます。すべての素数を見つけるために n 回繰り返します。

注意：コーディングの練習と、gcc を使用してコンパイルおよび実行する方法を学ぶために、~/project/main.c ファイルを自分で作成する必要があります。

cd ~/project
## create main.c
touch main.c
## compile main.c
gcc main.c -o main
## run main
./main

ライブラリのインクルードと変数の宣言

最初のステップでは、必要なライブラリをインクルードします。標準入出力に使用する stdio.h という 1 つのライブラリのみを使用します。次に、プログラムで使用する変数を宣言します。

#include <stdio.h>

int main()
{
  int n, i = 3, count, c;

入力の取得

2 番目のステップでは、ユーザーから生成したい素数の数を取得します。ユーザーからの入力を取得するために scanf 関数を使用します。

printf("Enter the number of prime numbers required: ");
scanf("%d", &n);

素数の検索

3 番目のステップでは、ネストされた for ループを使用して n 個の素数を見つけます。最初の素数は 2 なので、ループの外でそれを出力します。次の素数を見つけるために、n 回繰り返します。各繰り返しで、数 i が素数かどうかをチェックします。素数であれば、それを出力し、素数のカウント (count) を増やします。

if (n >= 1) {
  printf("First %d prime numbers are: 2 ", n);
}

for (count = 2; count <= n;) {
  for (c = 2; c <= i - 1; c++) {
    if (i % c == 0) {
      break;
    }
  }
  if (c == i) {
    printf("%d ", i);
    count++;
  }
  i++;
}

結果の出力

4 番目で最後のステップでは、生成された素数をコンソールに出力します。

printf("\n");
return 0;

まとめ

この実験では、ネストされた for ループを使用して C 言語で最初の n 個の素数を見つける方法を学びました。ユーザー入力の取得や、異なる値を繰り返しチェックして素数かどうかを判断するなど、プログラムを作成する手順を一通り学びました。最後に、結果をコンソールに出力しました。