I det här exemplet lär du dig att kontrollera om ett heltal som anges av användaren är ett primtal eller inte.
För att förstå detta exempel bör du ha kunskap om följande C-programmeringsämnen:
- C if… else Uttalande
- C för loop
- C bryta och fortsätt
Ett primtal är ett positivt heltal som endast är delbart av sig 1
själv. Till exempel: 2, 3, 5, 7, 11, 13, 17
Program för att kontrollera primtal
#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; )
Produktion
Ange ett positivt heltal: 29 29 är ett primtal.
I programmet itereras en for loop från i = 2
till i < n/2
.
I varje iteration kontrolleras huruvida n är helt delbart med i med:
if (n % i == 0) ( )
Om n är helt delbart med i är n inte ett primtal. I detta fall är flaggan inställd på 1 och slingan avslutas med break
uttalandet.
Efter slingan, om n är ett primtal, är flaggan fortfarande 0. Om n är ett icke-primtal kommer flaggan att vara 1.
Besök den här sidan för att lära dig hur du kan skriva ut alla primtal mellan två intervaller.