menentukan bilangan prima 

#include<bits/stdc++.h>
using namespace std;  									

//Abiyyu Daffa Fadhilah Hamzah (XII-3 / 1)
//TUGAS INFORMATIKA => "Menentukan Bilangan Prima"

int main(){												
    int n;
    cout << "Cek Bilangan Prima: ";
    cin >> n;
    bool prime=true;
    if (n <= 1) prime=false;
    
    int cariFaktor=2;
    while(cariFaktor<=sqrt(n)){
        if(n%cariFaktor==0){
            prime=false;
        }
        cariFaktor++;
    }
    
    if(prime){
        cout << "Prima\n";
        cout<<"Faktornya: "<<"1 dan "<<n;
        
    }else{
        cout<<"Bukan\n";
        int pembagi=2;
        int faktor[10000];
        int i=0;
        cout<<"Faktornya: 1 ";
        while(pembagi<=n){
            if(n%pembagi==0){
                faktor[i]=pembagi;
                i++;
                cout<<faktor[i-1]<<" ";
            }
            pembagi++;
        }
        
    }
    return 0;
}