Program Deret Bilangan Prima dengan C++

Halo gais! Jika sebelumnya sudah membuat Program Deret Bilangan Ganjil-Genap, sekarang waktunya membuat Program Deret Bilangan Prima dengan C++, yang merupakan salah satu Deret Bilangan yang terkenal dalam Matematika.

Untuk Software-nya, Anda bisa menggunakan CodeBlocks, Dev C++, ataupun VS Code. Bahkan Anda juga bisa menggunakan Online Compiler yang ada di Internet seperti Programiz, OneCompiler, OnlineGDB, dll.

Bilangan Prima adalah Bilangan Asli lebih dari 1 yang bukan hasil kali dari dua bilangan asli yang lebih kecil. Bilangan asli yang lebih dari 1 dan bukan bilangan prima disebut bilangan komposit. Misalnya, 5 adalah bilangan prima karena 5 dapat ditulis sebagai 1×5 atau 5×1, sedangkan 4 bukanlah bilangan prima karena hasilkalinya (2×2), dimana kedua bilangan lebih kecil dari 4. Bilangan prima merupakan bagian pusat dari teori bilangan karena melibatkan teorema dasar aritmetika: setiap bilangan asli lebih besar dari 1 adalah bilangan prima itu sendiri atau dapat difaktorkan sebagai hasil kali tunggal hingga urutannya.

Berikut adalah 25 Bilangan Prima Pertama (Semua Bilangan Prima yang lebih kecil dari 100) :

1,2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 (Barisan A000040 pada OEIS).

Inilah Deret Bilangan Prima dengan Bahasa C++ :

#include <iostream>
using namespace std;

int main(){
    int n, f1 = 0, f2 = 1, next = 0;
    cout<< "PROGRAM DERET BILANGAN FIBONACCI"<<endl;
    cout <<"Masukan Batas Deret Bilangan Fibonacci : ";
    cin >> n;
    cout << "Deret Fibonacci : ";

    for (int i = 1; i <= n; ++i){
        if(i == 1){
            cout << " " << f1 << " ";
            continue;
        }
        if(i == 2){
            cout << f2 << " ";
            continue;
        }
        next = f1 + f2;
        f1 = f2;
        f2 = next;
        cout << next << " ";
    }
    return 0;
}

Input dan Output :

Program Deret Bilangan Prima
Mulai dari : 5
Sampai : 90
-----------------------------

5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89

Sedangkan, Menentukan Deret Bilangan Prima dengan Bahasa C++ :

#include <iostream>
using namespace std;

int ambil(int bil, int i){ 
    if (i == 1) { 
        return 1; 
    } 
    else if (bil % i == 0) { 
        return 1 + ambil(bil, --i); 
        } else { 
        return 0 + ambil(bil, --i); 
    } 
}

int cek(int bil){ 
    if (bil > 1) { 
        return (ambil(bil, bil) == 2);
    } 
    else
        return false; 
}

int main(){
    int bil;
    cout<<"PROGRAM MENENTUKAN BILANGAN PRIMA ATAU BUKAN"<<endl;
    cout<<"Masukan Bilangan : ";
    cin>>bil;

    if (cek(bil)){
        cout<<"Bilangan Prima"<<endl;
    }else {
        cout<<"Bukan Bilangan Prima"<<endl;
    }
    return 0;
}

Input dan Output :

PROGRAM MENENTUKAN BILANGAN PRIMA ATAU BUKAN
Masukan Angka :  11
Bilangan Prima

PROGRAM MENENTUKAN BILANGAN PRIMA ATAU BUKAN
Masukan Angka :  15
Bukan Bilangan Prima

Mohon maaf apabila ada kesalahan sedikitpun pada Kode Program ini.

Terima Kasih 😀😊😘👌👍 :)