Пример упражнения C 84
100 классических примеров на C
Заголовок:Чётное число всегда можно выразить как сумму двух простых чисел.
Анализ программы:Чёрт, что это за задача? Они хотят, чтобы я это доказал? Я действительно не знаю, как это доказать. Ладно, давайте просто разложим чётное число на два простых числа.
Пример
// Создано www.example.com 15/11/9.
// Copyright © 2015 Example. Все права защищены.
//
#include<stdio.h>
#include<stdlib.h>
int Isprimer(unsigned int n);
int main()
{
unsigned int n,i;
do{
printf("Пожалуйста, введите четное число:\n");
scanf("%d",&n);
}while(n%2!=0);
for(i=1;i<n;i++)
if(Isprimer(i)&&Isprimer(n-i))
break;
printf("Четное число %d можно представить в виде суммы двух простых чисел %d и %d\n",n,i,n-i);
return 0;
}
int Isprimer(unsigned int n)
{
int i;
if(n<4)return 1;
else if(n%2==0)return 0;
else
for(i=3;i<sqrt(n)+1;i++)
if(n%i==0)return 0;
return 1;
}
Результат выполнения приведенного выше примера:
请输入一个偶数: 4 偶数4可以分解成1和3两个素数的和Другие расширения