Menentukan Bilangan Prima

Bilangan prima adalah bilangan lebih besar dari 1 yang hanya dapat dibagi oleh dua bilangan berbeda, yakni bilangan itu sendiri dan 1. Dengan kata lain, bilangan prima tidak dapat difaktorisasi menjadi bilangan lain. Contohnya 2 hanya dapat dibagi oleh 2 dan 1. 2 hanya dapat difaktorkan menjadi 2 dan 1 (2 = 2 × 1). Jadi, bilangan prima terkecil adalah 2. Selain itu, 2 juga merupakan satu-satunya bilangan prima genap. 

Cara menentukan bilangan prima atau bukan dengan menggunakan flowchat dan pseudocode adalah sebagai berikut
Pseudocode

START 

Deklarasi 

i = 1 

Bilangan = N 

Deskripsi 

Input Bilangan N 

N = 0 dan 1 (bukan bilangan prima)

N = 2 (bilangan prima)

N / i = N 

N / N = i (bilangan prima)

Selesai

Flowchart

sumber: http://www.academia.edu/20037861/Tugas_Pseucode_Flowchart http://www.jendelasarjana.com/2014/03/pengertian-bilangan-prima-contoh.html