Dalam contoh ini, Anda akan belajar untuk memeriksa apakah bilangan bulat yang dimasukkan oleh pengguna adalah bilangan prima atau bukan.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman C berikut ini:
- Pernyataan C if… else
- C untuk Loop
- C istirahat dan lanjutkan
Bilangan prima adalah bilangan bulat positif yang hanya habis dibagi dengan 1
sendirinya. Misalnya: 2, 3, 5, 7, 11, 13, 17
Program untuk Memeriksa Nomor Perdana
#include int main() ( int n, i, flag = 0; printf("Enter a positive integer: "); scanf("%d", &n); for (i = 2; i <= n / 2; ++i) ( // condition for non-prime if (n % i == 0) ( flag = 1; break; ) ) if (n == 1) ( printf("1 is neither prime nor composite."); ) else ( if (flag == 0) printf("%d is a prime number.", n); else printf("%d is not a prime number.", n); ) return 0; )
Keluaran
Masukkan bilangan bulat positif: 29 29 adalah bilangan prima.
Dalam program ini, perulangan for diiterasi dari i = 2
menjadi i < n/2
.
Dalam setiap iterasi, apakah n habis habis dibagi i diperiksa menggunakan:
if (n % i == 0) ( )
Jika n habis habis dibagi i, n bukanlah bilangan prima. Dalam kasus ini, flag diset ke 1, dan loop diakhiri menggunakan break
pernyataan.
Setelah perulangan, jika n adalah bilangan prima, flag akan tetap 0. Namun, jika n adalah bilangan non-prima, flag adalah 1.
Kunjungi halaman ini untuk mempelajari bagaimana Anda dapat mencetak semua bilangan prima di antara dua interval.