U ovom ćete primjeru naučiti provjeriti je li cijeli broj koji je korisnik unijeo prost broj ili nije.
Da biste razumjeli ovaj primjer, trebali biste imati znanje sljedećih C programskih tema:
- C if … else Izjava
- C za Loop
- C razbiti i nastaviti
Prosti broj je pozitivan cijeli broj koji je djeljiv samo po 1
sebi. Na primjer: 2, 3, 5, 7, 11, 13, 17
Program za provjeru osnovnog broja
#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; )
Izlaz
Unesite pozitivan cijeli broj: 29 29 je prost broj.
U programu se for petlja ponavlja od i = 2
do i < n/2
.
U svakoj se iteraciji provjerava je li n savršeno djeljivo s i pomoću:
if (n % i == 0) ( )
Ako je n savršeno djeljivo s i, n nije prost broj. U ovom je slučaju zastavica postavljena na 1, a petlja se prekida pomoću break
izraza.
Nakon petlje, ako je n prost broj, zastava će i dalje biti 0. Međutim, ako je n ne prost broj, zastavica će biti 1.
Posjetite ovu stranicu da biste saznali kako možete ispisati sve proste brojeve između dva intervala.