V tem primeru se boste naučili preverjati, ali je celo število, ki ga vnese uporabnik, prosto število ali ne.
Če želite razumeti ta primer, morate poznati naslednje teme programiranja C:
- Izjava C, če … drugače
- C za Loop
- C odmor in nadaljevanje
Prosto število je pozitivno celo število, ki je deljivo samo s 1
seboj. Na primer: 2, 3, 5, 7, 11, 13, 17
Program za preverjanje praštevila
#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; )
Izhod
Vnesite pozitivno celo število: 29 29 je praštevilo.
V programu se zanka for ponavlja od i = 2
do i < n/2
.
V vsaki ponovitvi se preveri, ali je n popolnoma deljivo z i, z uporabo:
if (n % i == 0) ( )
Če je n popolnoma deljivo z i, n ni praštevilo. V tem primeru je zastavica nastavljena na 1 in zanka se prekine z uporabo break
stavka.
Če je n prvo število, bo zastavica po zanki še vedno 0. Če pa n ni nešteto število, bo zastavica 1.
Obiščite to stran, če želite izvedeti, kako lahko natisnete vsa osnovna števila med dvema intervaloma.