#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; }