In diesem Beispiel lernen Sie zu prüfen, ob eine vom Benutzer eingegebene Ganzzahl als Summe zweier Primzahlen aller möglichen Kombinationen ausgedrückt werden kann.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden C-Programmierthemen kennen:
- C if… else Statement
- C für Schleife
- C Funktionen
- C Benutzerdefinierte Funktionen
Um diese Aufgabe zu erfüllen, erstellen wir eine Funktion mit dem Namen checkPrime().
Die checkPrime()Rückkehr 1 , wenn die Zahl der Funktion übergeben ist eine Primzahl.
Ganzzahl als Summe zweier Primzahlen
#include int checkPrime(int n); int main() ( int n, i, flag = 0; printf("Enter a positive integer: "); scanf("%d", &n); for (i = 2; i <= n / 2; ++i) ( // condition for i to be a prime number if (checkPrime(i) == 1) ( // condition for n-i to be a prime number if (checkPrime(n - i) == 1) ( printf("%d = %d + %d", n, i, n - i); flag = 1; ) ) ) if (flag == 0) printf("%d cannot be expressed as the sum of two prime numbers.", n); return 0; ) // function to check prime number int checkPrime(int n) ( int i, isPrime = 1; for (i = 2; i <= n / 2; ++i) ( if (n % i == 0) ( isPrime = 0; break; ) ) return isPrime; ) Ausgabe
Geben Sie eine positive Ganzzahl ein: 34 34 = 3 + 31 34 = 5 + 29 34 = 11 + 23 34 = 17 + 17
