Menentukan bilangan prima dengan C++
Studi Kasus: Bilangan Prima
Bagaimana cara menentukan apakah suatu bilangan adalah bilangan prima atau bukan dengan bahasa pemrograman C++?
Penyelesaian
Suatu bilangan dikatakan bilangan prima ketika bilangan tersebut hanya bisa habis dibagi 1 dan bilangan itu sendiri, sehingga kita bisa menggunakan metode for-loop.
Langkah-langkah:
- Tambahkan header library iostream
#include <iostream>Library iostream ini menyediakan fungsi input dan output. Dan kita langsung menggunakan standar namespace atau std
- Buat fungsi yang mengembalikan nilai benar atau salah
Untuk penamaan bisa bebas.
bool isPrima(int number) {
/**
disini kita buat variable prima dan kita assign nilainya ke benar atau "true"
**/
int prima = true;
/*
kita buat pengecualian untuk angka negatif dan angka nol
*/
if (number <= 1) {
return false
}
/*
Membuat perulangan untuk setiap angka dibawah
*/
// karena bilangan prima adalah bilangan yang habis dibagi 1 dan bilangan itu sendiri maka dibuat perulangan untuk mengecek tiap angka apakah bisa habis membagi bilangan yang diberikan
for (int i = 2; i < number ; i++) {
if ((number % i) == 0) {
prima = false; //bilangan bukan prima
}
}
return prima;
}- Buat fungsi main
Fungsi inilah yang akan pertama kali dijalankan.
int main() {
// print nama/identitas
cout << "Nama: Muhammad Khuirul Huda" << endl;
cout << "NIM: 2300000" << endl;
cout << "Kelompok: 15. Clion" << endl;
cout << "Prodi: Teknik Informatika" << endl;
// meminta input dari user
int input;
cout << "Masukkan angka:";
cin >> input;
// gunakan fungsi yang sudah dibuat tadi
if (isPrima(input)) {
cout << "Angka " << input << " adalah bilangan prima" << endl;
} else {
cout << "Angka " << input << " bukan bilangan prima" << endl;
}
}terima kasih. Ada koreksi dan saran? berikan komentar di bawah ini
Full Kode
https://gist.github.com/Khuirul-Huda/14bcf45448ec075fc17f06e8ee1453c2
#include <iostream>
using namespace std;
// fungsi untuk menentukan apakah input bilangan prima atau tidak... fungsi ini mereturn boolean benar atau salah
bool isPrima(int number) {
int prima = true;
// karena bilangan prima adalah bilangan yang habis dibagi 1 dan bilangan itu sendiri maka dibuat perulangan untuk mengecek tiap angka apakah bisa habis membagi bilangan yang diberikan
if (number <= 0 || number == 1) {
return false;
}
for (int i = 2; i < number ; i++) {
if ((number % i) == 0) {
prima = false; //bilangan bukan prima
}
}
return prima;
}
int main() {
// print nama/identitas
cout << "Nama: Muhammad Khuirul Huda" << endl;
cout << "NIM: 2300000" << endl;
cout << "Kelompok: 15. Clion" << endl;
cout << "Prodi: Teknik Informatika" << endl;
// meminta input dari user
int input;
cout << "Masukkan angka:";
cin >> input;
if (isPrima(input)) {
cout << "Angka " << input << " adalah bilangan prima" << endl;
} else {
cout << "Angka " << input << " bukan bilangan prima" << endl;
}
}
About Muhammad Khuirul Huda
Muhammad Khuirul Huda is an Informatics Engineering student at Universitas Negeri Semarang.
Comments
Do you have a problem, want to share feedback, or discuss further ideas? Feel free to leave a comment here! Please stick to English. This comment thread directly maps to a discussion on GitHub, so you can also comment there if you prefer.
Instead of authenticating the giscus application, you can also comment directly on GitHub.