Menentukan Prima Dengan mengguanakan Ceil dan Sqrt(x) C++

ada tugas Strategi Algoritma di suruh buat program penentuan prima atau tidak dengan menggunakan pembulatan keatas dan akar x (bilangan yg akan di tentukan).
Gak usah banyak ngoceh, ni langsung ta kasih.....


#include <iostream.h>
#include <conio.h>
#include <math.h>


int CekPrima(int x){
    int y,i;
if(x==1) return false;
if(x==2 || x==3) return true;
 else
y= ceil (sqrt(x)); //pembulatan ke atas akar x 
for(i=2; i <= y; i++)
if(x % i == 0)
return false;

return true;}

int main(){
    int x;
    cout<<"Masukkan angka: ";cin>>x;
    
    if (CekPrima (x)== true)
    cout<<"bilangan prima";
    else 
    cout<<"bukan bilangan prima";
    
    getch();
    return 0;}


Program itu ta kerjain di DevC++. 

Posting Komentar

0 Komentar