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.
Sumber : Wikipedia.org
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);}elsereturn 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 😀😊😘👌👍 :)