Scratch

Bilangan Prima

Untuk dapat memeriksa apakah sebuah bilangan bulat positif adalah bilangan prima atau bukan, kalian perlu mendefinisikan sebuah variabel, yaitu bilangan bulat positif N, sebagai input.

Selanjutnya, untuk dapat menentukan apakah sebuah bilangan adalah bilangan prima atau bukan, kalian perlu mengingat kembali definisi dari bilangan prima. Sebuah bilangan bulat positif N disebut prima jika N hanya memiliki dua buah faktor pembagi, yaitu 1 dan N. Oleh karena itu,perlu diperiksa apakah ada faktor pembagi selain 1 dan N. Kalian tentu mengetahui bahwa faktor pembagi dari N pasti ada di antara 1 sampai dengan N.

Untuk itu, kalian perlu membuat sebuah variabel, yaitu variabel

Variabel ini akan bernilai 2 sampai dengan N-1. Jika ada nilai i yang merupakan faktor pembagi dari N, maka N pasti bukan bilangan prima.Jika sebaliknya, maka pasti N adalah bilangan prima.