Bilangan Prima
Bilangan prima adalah bilangan asli yang hanya mempunyai 2 faktor, yaitu 1 dan bilangan itu sendiri. Bilangan ini ada tak terhingga banyaknya. Sedangkan kebalikannya adalah bilangan komposit, yaitu bilangan yang mempunyai lebih dari dua faktor.
Sebagai contoh, 3 adalah bilangan prima, karena hanya mempunyai dua faktor, yaitu 1 dan 3. 31 juga prima, karena hanya mempunyai dua faktor, yaitu 1 dan 31. Sedangkan 8 bukan merupakan bilangan prima, tetapi komposit, karena 8 mempunyai lebih dari dua faktor, yaitu 1, 2, 4, dan 8.
1 juga bukanlah merupakan prima, karena hanya mempunyai satu faktor, yaitu hanya 1.
//Program Bilangan Prima
#include<iostream.h>
#include<conio.h>
void main()
{
int bilprima,prima,jumlah,i,bil;
clrscr();
cout<<"Masukkan Jumlah Bilangan Prima yang akan
ditampilkan = ";cin>>jumlah;
for(i=2;i<=jumlah;i++)
{
bil=i;
prima=0;
if(bil==2)
{
prima=1;
bilprima=bil;
}
if((bil%2)!=0)
{
prima=1;
bilprima=bil;
for(i=2;i<bil;i++)
{
if((bil%i)==0)
{
prima=0;
}
}
}
if(prima==1)
{
cout<<bilprima;
cout<<" ";
}
}
getch();
}
Posted by
tari dwi
on
Jumat, 25 Juli 2014
- Rating:
4.5
Title
:
Program Bilangan Prima pada C++
Description : Bilangan Prima Bilangan prima adalah bilangan asli yang hanya mempunyai 2 faktor, yaitu 1 dan bilangan itu sendiri. Bilangan ini ...
Description : Bilangan Prima Bilangan prima adalah bilangan asli yang hanya mempunyai 2 faktor, yaitu 1 dan bilangan itu sendiri. Bilangan ini ...
0 Response to " Program Bilangan Prima pada C++ "
Posting Komentar