Looping

#include <stdio.h>

int main() {

int awal, akhir;

int i, j, prima;

int jumlah = 0;

printf("Masukkan batas awal: ");

scanf("%d", &awal);

printf("Masukkan batas akhir: ");

scanf("%d", &akhir);

if (awal > akhir) {

printf("Batas awal harus lebih kecil atau sama dengan batas akhir.\n");

return 1;

}

printf("Bilangan prima antara %d dan %d:\n", awal, akhir);

for (i = awal; i <= akhir; i++) {

if (i < 2){

continue;

}

prima = 1;

for (j = 2; j <= i / 2; j++) {

if (i % j == 0) {

prima = 0;

break;

}

}

//Kalau ada i punya faktor pembagi selain 1 dan dirinya sendiri, maka setidaknya ada salah satu faktornya pasti ≤ i / 2. Jadi, kalau ada pembagi selain 1 dan i, pasti ditemukan sebelum i / 2.

if (prima) {

printf("%d ", i);

jumlah++;

}

}

printf("\nTotal bilangan prima: %d\n", jumlah);

return 0;

}