Algoritma Menentukan Bilangan Prima C++

Assalamu'alaikum warahmatullahi wabarakatuh.

      Selamat Pagi kawan-kawan. Kali ini saya akan mencoba untuk menshare algoritma untuk membuat program yang menentukan Bilangan Prima dari angka yang kita inputkan.

Untuk script code nya, ikuti seperti dibawah ini :

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

using namespace std;

int main()
{
    int x,y,z;

    printf("  _________________________________________________");
    printf("\n |                                                 |");
    printf("\n |                BILANGAN PRIMA                   |");
    printf("\n |_________________________________________________|");


    printf("\n\n Silahkan Masukkan Sembarang Angka  : ");scanf("%d",&y);

    z = 0;

    for (x=1; x<=y; x++)

    if (y%x==0){
        z++;
    }
    if (z==2) {
        printf("\n\n Angka %d yang anda masukkan adalah Bilangan Prima",y);
        }
    else if (y==0) {
        printf("\n\n Angka yang anda masukkan bernilai 0");
    }
    else {
        printf("\n\n Angka %d yang anda masukkan Bukan Bilangan Prima",y);
    }

    getch();
    return 0;
} 


        Bilangan prima adalah bilangan yang tidak ada sisa jika hanya dibagi dengan 2 (dua) buah bilangan, yaitu angka 1 (satu) & angka itu sendiri. Ketika kita menginputkan angka 7 (tujuh) maka akan muncul keterangan "Angka 7 yang anda masukkan adalah Bilangan Prima", kenapa angka 7 (tujuh) termasuk bilangan prima ? karena 7 hanya tidak ada sisa ketika dibagi oleh angka 1 (satu) dan angka 7 (tujuh).

          Sedangkan, jika kita menginputkan angka 8 (delapan), maka program akan menampilkan pesan "Angka 8 yang anda masukan adalah bukan Bilangan Prima". Karena, angka 8 (delapan) tidak ada sisa ketika dibagi lebih dari 2 (duah) buah bilangan, 8 (delapan) dibagi 1 (satu), 8 (delapan) dibagi 2 (dua), 8 (delapan) dibagi 4 (empat) dan 8 (delapan) dibagi 8 (delapan).

        

Jangan lupa kunjungi website Fakultas Teknik dan Ilmu Komputer UBP Karawang dengan mengklik link dibawah ini :

http://ftik.ubpkarawang.ac.id/

Di website tersebut, terdapat informasi lengkap tentang  Fakultas Teknik dan Ilmu Komputer UBP Karawang.

Mohon maaf, jika ada kata-kata yang kurang berkenan. Wassalamu'alaikum warahmatullahi wabarakatuh.