Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

โปรแกรมหาจำนวนเฉพาะระหว่างช่วงที่กำหนดใน C++

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาจำนวนเฉพาะระหว่างช่วงที่กำหนด

เราจะได้รับจำนวนเต็มสองจำนวน งานของเราคือหาจำนวนเฉพาะในช่วงนั้นๆ

ตัวอย่าง

#include <bits/stdc++.h>
using namespace std;

int main() {
    int a, b, i, j, flag;
    // รับช่วงล่าง
    a = 3;
    // รับช่วงบน
    b = 12;
    cout << "\nPrime numbers between " << a << " and " << b << " are: ";
    for (i = a; i <= b; i++) {
        if (i == 1 || i == 0)
            continue;
        flag = 1;
        for (j = 2; j <= i / 2; ++j) {
            if (i % j == 0) {
                flag = 0;
                break;
            }
        }
        if (flag == 1)
            cout << i << " ";
    }
    return 0;
}

เอาต์พุต

Prime numbers between 3 and 12 are: 3 5 7 11