Mencari bilangan Prima

>> Definisi Bilangan Prima: Bilangan yang faktor pembaginya adalah bilangan 1 dan bilangan itu sendiri.
Dari pengertian Bilangan Prima diatas, kita bisa menyimpulkan kalo
bilangan prima itu hanya habis dibagi dengan 1 dan bilangan itu
sendiri.
>> Criteria Bilangan Prima:

1. Bilangan yang habis dibagi dengan 1 dan bilangan itu sendiri.
2. Angka 1bukan merupakan bilangan prima
3. Angka 2 merupakan bilangan prima
Dan untuk menentukan apakah bilangan tersebut bilangan prima atau

bukan,kita bisa mencarinya dengan sisa hasil bagi dari angka tersebut.
Contoh :
Angka 6adalah bukan prima
Angka 7 adalah prima
Cara menentukanya dengan sisa hasil baginya (Mo d )
6 mod 1 =0
7 mod 1 = 0
6 mod 2 =0
7 mod 2= 1
6 mod 3 =0
7 mod 3= 1
6 mod 4 =2
7 mod 4= 3
6 mod 5 =1
7 mod 5= 2
6 mod 6 =0
7 mod 6= 1
7 mod 7= 0

Dari contoh diatas dapat kita simpulkan bahwa apabila sisa hasil bagi adalah 0,tapi dengan catatan bahwa sisa hasil bagi dimulai dari 2 dan bilangan itu sendiri dan dikurangi 1.

berikut contoh programnya:

#include
#include

using namespace std;
int main(){
int i, a, jumlah=0;———–>penjelasanya /*variabel jumlah digunakan untuk menghitung
banyaknya bilangan yang mempunyai sisa hasil bagi 0*/
cout<<”PROGRAM MENENTUKAN BILANGAN PRIMA”<<endl;
cout<<”=================================”<<endl;
couta;—————->penjelasanya //a adalah bilangan yang ingin dibuktikan
for(i=1;ipenjelasanya/*bilangan prima adalah bilangan yang habis dibagi oleh 2 bilangan,
1 dan bilangan itu sendiri. jika bilangan mempunyai sisa hasil bagi 0,
maka variabel jumlah akan ditambahkan 1 */
}
if(jumlah==2){———–>penjelasanya//jika bilangan itu hanya mempunyai 2 bilangan pembagi habis, maka bilangan itu prima
cout<<”Bilangan prima”;
}else{
cout<<”Bukan bilangan prima”;
}
getch();
return 0;
}