U ovom ćete primjeru naučiti provjeriti može li se cijeli broj koji je korisnik unio izraziti kao zbroj dva prosta broja svih mogućih kombinacija.
Da biste razumjeli ovaj primjer, trebali biste imati znanje sljedećih C programskih tema:
- C if … else Izjava
- C za Loop
- C Funkcije
- C Korisnički definirane funkcije
Da bismo izvršili ovaj zadatak, stvorit ćemo funkciju imenovanu checkPrime().
U checkPrime()vraća 1 ako je broj prešao na funkciji je prost broj.
Cijeli broj kao zbroj dvaju prostih brojeva
#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; ) Izlaz
Unesite pozitivan cijeli broj: 34 34 = 3 + 31 34 = 5 + 29 34 = 11 + 23 34 = 17 + 17
