5.5趣味百题5.2

发布时间 2023-05-05 17:15:49作者: 混沌武士丞

一 问题描述

2000以内不小于4的正偶数 都能分为两个素数。

二 问题设计

1.设计一个函数 看输入的数是否符合要求

2.利用循环结构 去找到符合要求的两个素数

三 流程图

 

四 c++代码实现

#include<iostream>
using namespace std;
int fun(int a);

int main()
{
int a;
cin >> a;
for (int i = 2; i <= a / 2; i++,i++)
{
if (fun(i) && fun(a - i))
{
cout << i <<endl<< a - i;
break;
}
}

}
int fun(int a)
{
for (int i = 2; i < a ; i++)
{
if (a % i == 0)return 0;
}
return 1;
}