โปรแกรม C แสดงจำนวนเฉพาะ 1 ถึง N ด้วย for loop

โจทย์

เขียนโปรแกรม C แสดงจำนวนเฉพาะระหว่าง 1 ถึง n ที่ผู้ใช้ป้อนตอนรันไทม์

วิธีแก้

อัลกอริทึม

ขั้นตอน 1 - อ่านค่า n

ขั้นตอน 2 - กำหนด count = 0

ขั้นตอน 3 - for i = 2 ถึง n

a. for j = 1 ถึง i
b. ถ้า i % j = 0
c. เพิ่ม count
d. ถ้า count เท่ากับ 2
e. พิมพ์ค่า i

Flowchart

มีแผนภาพ flowchart อธิบายอัลกอริทึมแสดงจำนวนเฉพาะ 1 ถึง n

ตัวอย่าง

โปรแกรม C แสดงจำนวนเฉพาะระหว่าง 1 ถึง 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