Chương trình C để hiển thị tất cả các số nguyên tố từ 1 đến N bằng vòng lặp for

Vấn đề

Viết chương trình C để hiển thị tất cả các số nguyên tố từ 1 đến n là một giá trị do người dùng cung cấp tại thời điểm chạy.

Giải pháp

Chương trình C để hiển thị tất cả các số nguyên tố từ 1 đến n là một giá trị do người dùng cung cấp tại thời điểm chạy được giải thích dưới đây -

Thuật toán

Dưới đây là một thuật toán để hiển thị tất cả các số nguyên tố từ 1 đến n là một giá trị do người dùng cung cấp tại thời điểm chạy.

Bước 1 - Đọc giá trị n.

Bước 2 - Khởi tạo số lượng =0

Bước 3 - for i =2 to 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

Lưu đồ

Dưới đây là một sơ đồ để giải thích thuật toán cho chương trình C để hiển thị tất cả các số nguyên tố từ 1 đến n là một giá trị do người dùng cung cấp tại thời điểm chạy.

Ví dụ

Sau đây là chương trình C để hiển thị tất cả các số nguyên tố từ 1 đến n là một giá trị do người dùng cung cấp tại thời điểm chạy -

#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);
   }
}

Đầu ra

Khi chương trình trên được thực thi, nó tạo ra kết quả sau -

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