Algoritma bilangan prima

Soal :  Buatlah algoritma untuk menentukan suatu bilangan adalah bilangan prima atau bukan. 

Tugas yang sering diberikan kepada mahasiswa TI mata kuliah pemrograman biasanya adalah menentukan apakah sebuah bilangan itu prima atau bukan. Kemudian di suruh mencari algoritmanya serta aplikasi menggunakan pemrograman. Berikut ini merupakan cara menentukan apakah suatu bilangan itu prima atau bukan
Definisi bilangan prima
Bilangan prima adalah sebuah bilangan yang habis dibagi hanya oleh bilangan 1 (satu) dan bilangan itu sendiri. Jadi bilangan prima hanya mempunyai 2 faktor.
Algoritma bilangan prima

1. Masukkan bilangan yang akan diproses → n
2. Jika n <= 2 maka bukan prima
3. Jika n = 2, maka prima
4. Jika n habis dibagi 2, maka bukan prima
5. i=3
6. jika i habis dibagi 2, maka bukan prima, keluar dari procedure
7. tambahkan i dengan 2
8. ulangi langkah 5-7 sampai i <= akar(n)
9. selesai