forループを使用して1からNまでのすべての素数を表示するCプログラム

問題

1からnまでのすべての素数を表示するCプログラムを作成します。これは、実行時にユーザーが指定した値です。

解決策

1からnまでのすべての素数を表示するCプログラムは、実行時にユーザーが指定した値です-

アルゴリズム

以下に示すのは、1からnまでのすべての素数を表示するアルゴリズムであり、実行時にユーザーが指定した値です。

ステップ1 −n値を読み取ります。

ステップ2 −カウントの初期化=0

ステップ3 − for i=2からn

   a. for j = 1 to i
   b. if i % j = 0
   c. then increment count
   d. if count is equal to 2
   e. then print i value

フローチャート

1からnまでのすべての素数を表示するCプログラムのアルゴリズムを説明するフローチャートを以下に示します。これは、実行時にユーザーが指定した値です。

例

以下は、 1からnまでのすべての素数を表示するCプログラムです。これは、実行時にユーザーが指定した値です。 −

#include<stdio.h>
void main(){
   int i, num, n, count;
   printf("Enter the range: \n");
   scanf("%d", &n);
   printf("The prime numbers in between the range 1 to %d:",n);
   for(num = 1;num<=n;num++){
      count = 0;
      for(i=2;i<=num/2;i++){
         if(num%i==0){
            count++;
         break;
      }
   }
   if(count==0 && num!= 1)
      printf("%d ",num);
   }
}

出力

上記のプログラムを実行すると、次の結果が得られます-

Enter the range:50
The prime numbers in between the range 1 to 50:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47