Site icon Pesona Informatika

Program mencetak bilangan prima menggunakan c++

Akhi Syabab
cara menentukan bilangan prima menggunakan cpp - pesonainformatika - cover.png

Algoritma dan program untuk mencetak bilangan prima – pesonainformatika.com . C++ kita tahu salah satu bahasa pemoragraman paling populer di dunia. Tidak sedikit sekolah atau perkuliahan menggunakan bahasa ini untuk mempraktikan algoritma dari kurikulumnya dikarenakan memang c++ kalau dilihat dari potensi job yang ada, c++ sangat dibutuhkan. Game, robot, arduino bisa diprogram menggunakan bahasa yang satu ini.

Halo apakabar? Semoga baik ya brader and sister. Setelah saya sedikit basa-basi diatas, bahwa kita butuh belajar melalui studi kasus untuk mempermatang pemahaman kita terhadap bahasa pemrograman c++, kali ini yang kita bahas yaitu tentang mencetak atau menentukan bilangan prima menggunakan bahasa c++. Bilangan prima sendiri adalah bilangan asli yang memiliki nilai lebih besar dari 1 dan hanya bisa dibagi oleh 2 bilangan, yaitu 1 dan bilangan itu sendiri.

Jadi ada 2 kasus yang akan kita pelajari disini untuk:
1. Menentukan bilangan apakah termasuk prima atau bukan
2. Mendapatkan bilangan prima antara bilangan x sampai y

Menentukan bilangan apakah termasuk prima atau bukan.

Misal ada pertanyaan seperti ini: buatlah algoritma dan program untuk mencetak bilangan prima sesuai inputan. Maka yang kita lakukan adalah sebagai berikut:

#include <iostream>
using namespace std;

int main() {
    int angka;
    cout << "masukan angka: ";
    cin >> angka;

    if ((angka==2 or angka==3 or angka==5 or angka==7) or (angka%2 != 0 and angka%3 != 0 and angka%5 != 0 and angka%7 != 0)) {
        cout << angka << " merupakan bilangan prima";
    }
    else {
        cout << angka << " bukan merupakan bilangan prima";
    }

    return 0;
}

Menentukan daftar bilangan prima antara 2 bilangan

Nah kalau kasus yang kedua ini misal kita input bilangan 1 dan bilangan 2. Tugas kita yaitu mencari bilangan prima antara dua bilangan tersebut. Contoh soalnya seperti ini: buatlah algoritma dan program untuk mencetak samua bilangan prima yang terletak antara x s.d y. Maka kita bisa buat codenya sebagain berikut:

#include <iostream>
using namespace std;

int main() {
    int angka, x, y;
    cout << "masukan bilangan awal: ";
    cin >> x;

    cout << "masukan bilangan akhir: ";
    cin >> y;

    for (angka=x; angka<=y; angka++) {
        if ((angka==2 or angka==3 or angka==5 or angka==7) or (angka%2 != 0 and angka%3 != 0 and angka%5 != 0 and angka%7 != 0)) {
            cout << angka << " merupakan bilangan prima\n";
        }
    }

    return 0;
}

Semoga penjelasan tentang cara mententukan dan mencetak bilangan prima menggunakan c++ diatas bisa dipahami yaa. Jadi jika anda sedang mempelajari bahasa c++ saat ini, saya sarankan untuk banyak melakukan studi kasus untuk memperkuat basic. Anda bisa menemukan banyak contoh kasus lain di sini: Belajar C++ . Karena jika basic kuat, di tahap lanjut nanti enak, prosesnya cepet. Sekian dari saya semoga bermanfaat, semangat buat semuanya. Kita akan berjuma di postingan selanjutnya.

written by @akhisyabab

Exit mobile version