A.

Algoritma yang dapat mengecek bilangan prima

1. Mulai
2. Input nilai bilangan (a)
3. Lakukan pengecekan dengan modulus untuk mengetahui sisa hasil bagi dengan 1 dan bilangan itu
sendiri (a)
4. Jika modulus/sisa hasil bagi bilangan (a) dengan 1 sama dengan 0 dan bilangan (a) dengan
bilangan itu sendiri (a) sama dengan 0 maka bilangan prima, jika tidak sama dengan 0 maka
bukan bilangan prima.
5. Tampilkan status Bilangan Prima atau Bukan Bilangan Prima
6. Selesai

B. Flowchart

C. Kode Program
import java.util.*;

public class BilanganPrima {

public static void main(String[] args) {
int bil,i,dibagi;
 Scanner input = new Scanner(System.in);
System.out.print("Masukkan bilangan : ");
bil = input.nextInt();

dibagi = 0;
// melakukan perulangan
// melakukan pembagian menggunakan looping
// jika hasil bagi 0 atau habis dibagi maka $dibagi bertambah
for (i = 1; i <= bil; i++) {
if (bil % i == 0) {
dibagi=dibagi+1;
}
}
// seperti penjelasan jika bilangan prima hanya bisa dibagi 2
kali
// oleh angka dibawahnya
if (dibagi == 2) {
System.out.println(Integer.toString(bil) + " Merupakan
bilangan prima");
} else {
System.out.println(Integer.toString(bil) + " Bukan
Merupakan bilangan prima");
}
}
}