Program Menetukan Bilangan Prima

Program ini adalah contoh sederhana, dan ada berbagai cara untuk meningkatkan efisiensi algoritma pencarian bilangan prima, terutama untuk rentang bilangan yang besar.

Berikut adalah contoh program sederhana dalam C++

#include iostream;

using namespace std;

int prima(int x){
    int i,n,faktor;
    faktor=0;
    for(i=1;i<=n;i++)
    if(n%i==0)
    faktor++;
    if(faktor==2)
    return true;
    else
    return false;

    }

int main(){
    int n;
    cout<<"Masukan bilangan n= ";
    cin>>n;
    prima(n);
    if(true){
    cout<<"bilangan "<<n<<" bilangan prima";}
    else{
    cout<<"bilangan "<<n<<" bukan bilangan prima";}
    cout<<endl;
    system("PAUSE");
    return 0;
}