for 루프를 사용하여 1에서 N 사이의 모든 소수를 표시하는 C 프로그램

문제

1과 n 사이의 모든 소수를 표시하는 C 프로그램을 작성하십시오. n은 런타임에 사용자가 지정한 값입니다.

해결책

1과 n 사이의 모든 소수를 표시하는 C 프로그램은 런타임에 사용자가 지정한 값입니다. -

알고리즘

다음은 1과 n 사이의 모든 소수를 표시하는 알고리즘입니다. n은 런타임에 사용자가 지정한 값입니다.

1단계 − n 값을 읽습니다.

2단계 - 초기화 횟수 =0

3단계 - 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

순서도

C 프로그램이 1과 n 사이의 모든 소수를 표시하는 알고리즘을 설명하기 위한 순서도가 아래에 나와 있습니다. n은 런타임에 사용자가 지정한 값입니다.

예시

다음은 1과 n 사이의 모든 소수를 표시하는 C 프로그램입니다. n은 런타임에 사용자가 지정한 값입니다. -

#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