Програм за проверу да ли се број може изразити као збир два проста броја

У овом примеру ћете научити да проверите да ли цео број који је унео корисник може бити изражен као збир два проста броја свих могућих комбинација.

Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања на Ц:

  • Ц иф… елсе Изјава
  • Ц за Лооп
  • Ц Функције
  • Ц Кориснички дефинисане функције

Да бисмо извршили овај задатак, креираћемо функцију именовану checkPrime().

У checkPrime()враћа 1 ако је број прослеђује функцији је прост број.

Цео број као збир два проста броја

#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; )

Оутпут

Унесите позитиван цео број: 34 34 = 3 + 31 34 = 5 + 29 34 = 11 + 23 34 = 17 + 17

Занимљиви Чланци...