Dalam contoh ini, anda akan belajar untuk memeriksa sama ada bilangan bulat yang dimasukkan oleh pengguna adalah nombor perdana atau tidak.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan C berikut:
- C jika… lain Penyataan
- C untuk Gelung
- C rehat dan teruskan
Nombor perdana adalah bilangan bulat positif yang hanya boleh dibahagi dengan 1sendirinya. Contohnya: 2, 3, 5, 7, 11, 13, 17
Program untuk Memeriksa Nombor 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; )
Pengeluaran
Masukkan bilangan bulat positif: 29 29 adalah nombor perdana.
Dalam program ini, a for loop diulang dari i = 2ke i < n/2.
Dalam setiap lelaran, adakah n dapat dibahagikan dengan sempurna oleh i diperiksa menggunakan:
if (n % i == 0) ( )
Sekiranya n dibahagikan dengan sempurna oleh i, n bukan nombor perdana. Dalam kes ini, bendera diatur ke 1, dan gelung dihentikan menggunakan breakpernyataan.
Selepas gelung, jika n adalah nombor perdana, bendera akan tetap 0. Namun, jika n adalah nombor bukan perdana, bendera akan menjadi 1.
Lawati halaman ini untuk mengetahui bagaimana anda boleh mencetak semua nombor perdana antara dua selang.
