#include<bits/stdc++.h>
using namespace std;
//Devika Aryani (XII-3 / 10)
//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;
}
