โปรแกรม C++ แสดงจำนวนเฉพาะระหว่างสองช่วง (เวอร์ชัน 2)

จำนวนเฉพาะ (Prime) คือจำนวนเต็ม > 1 ที่หารได้แค่ 1 และตัวเอง: 2, 3, 5, 7, 11, 13, 17...

จำนวนเฉพาะระหว่าง 5-20: 5, 7, 11, 13, 17, 19

ตัวอย่างโค้ด

#include <iostream>
using namespace std;

void PrimeNumbers(int lbound, int ubound) {
    int flag, i;
    while (lbound <= ubound) {
        flag = 0;
        for(i = 2; i <= lbound/2; i++) {
            if(lbound % i == 0) {
                flag = 1;
                break;
            }
        }
        if (flag == 0)
            cout << lbound << " ";
        lbound++;
    }
}

int main() {
    int lowerbound = 20, upperbound = 50;
    cout << "Prime numbers between " << lowerbound << " and " << upperbound << " are: ";
    PrimeNumbers(lowerbound, upperbound);
    return 0;
}

ผลลัพธ์

Prime numbers between 20 and 50 are: 23 29 31 37 41 43 47

อธิบาย (เหมือน 1004083138 แตกต่างแค่ชื่อฟังก์ชัน)

PrimeNumbers() วน lbound ถึง ubound ตรวจสอบแต่ละจำนวนด้วย flag และ for loop หาร 2 ถึง lbound/2