Tässä esimerkissä opit tarkistamaan, onko käyttäjän syöttämä kokonaisluku alkuluku vai ei.
Tämän esimerkin ymmärtämiseksi sinulla on oltava tieto seuraavista C-ohjelmointiaiheista:
- C jos… muuta lausunto
- C silmukalle
- C tauko ja jatka
Pääluku on positiivinen kokonaisluku, joka on jaettavissa vain 1itsestään. Esimerkiksi: 2, 3, 5, 7, 11, 13, 17
Ohjelma tarkistaa pääluku
#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; )
Tuotos
Syötä positiivinen kokonaisluku: 29 29 on alkuluku.
Ohjelman, joka on varten silmukka iteroidaan kohteesta i = 2kohteeseen i < n/2.
Jokaisessa iteraatiossa tarkistetaan, onko n täysin jaettavissa i: llä, seuraavalla tavalla:
if (n % i == 0) ( )
Jos n on täysin jaettavissa i: llä, n ei ole alkuluku. Tässä tapauksessa lipuksi asetetaan 1, ja silmukka lopetetaan breakkäskyn avulla.
Jos n on alkuluku silmukan jälkeen, lippu on edelleen 0. Jos n on ei-alkuluku, lippu on 1.
Tältä sivulta saat lisätietoja siitä, miten voit tulostaa kaikki alkuluvut kahden aikavälin välillä.
