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
Programmer python yang punya banyak ambisi.
Remote developer at remoteworker.id Software Agency