Упражнения C: Проверьте, может ли число быть выражено как сумма двух простых чисел

C Для цикла: упражнение 56 с решением

Напишите программу на C, чтобы проверить, может ли число быть выражено как сумма двух простых чисел.

Иллюстрированная презентация:

Пример решения:

Код C:

#include <stdio.h>
void main()
{
    int n, i, flg1=1,flg2=1,flg3=0,j;
       printf("\n\nCheck Whether a Number can be Express as Sum of Two Prime Numbers:\n ");
       printf("-----------------------------------------------------------------------\n");
    printf("Input  a positive integer: ");
    scanf("%d",&n);
   for(i=3; i<=n/2; i++)
     {     
/*---------- check for prime---------------*/
      flg1=1;
      flg2=1;
      for(j=2; j<i; j++)
       {     
         if(i%j==0)
           { flg1=0;j=i;}
        }
      for(j=2; j<n-i; j++)
       {     
         if((n-i)%j==0)
           { flg2=0;j=n-i;}
        }
         if(flg1==1 && flg2==1)
           { printf("%d =  %d + %d  \n",n,i,n-i); 
           flg3=1;}
    }
         if(flg3==0)
           {printf("\n%d can not be expressed as sum of two prime numbers.\n\n",n);}    
}

Пример вывода:

 Проверьте, может ли число быть выражено как сумма двух простых чисел:                                            
 -------------------------------------------------- ---------------------                                      
Введите положительное целое число: 16                                                                                 
16 = 3 + 13                                                                                                  
16 = 5 + 11 

Блок - схема:

Редактор кода программирования C:

Улучшите этот пример решения и опубликуйте свой код через Disqus.

Предыдущий: Напишите программу на C, чтобы преобразовать десятичное число в шестнадцатеричное.
Далее: написать программу на C для печати строки в обратном порядке.