整数不少于12可以表示为两个复合数字的和

One way to create a task is to learn from math. You can generate some random math statement or modify some theorems to get something new and build a new task from that.

For example, there is a statement called the “Goldbach’s conjecture”. It says: “each even number no less than four can be expressed as the sum of two primes”. Let’s modify it. How about a statement like that: “each integer no less than 12 can be expressed as the sum of two composite numbers.” Not like the Goldbach’s conjecture, I can prove this theorem.

You are given an integer n no less than 12, express it as a sum of two composite numbers.

Input
The only line contains an integer n (12 ≤ n ≤ 106).

Output
Output two composite integers x and y (1 < x, y < n) such that x + y = n. If there are multiple solutions, you can output any of them.

Examples
Input
12
Output
4 8
Input
15
Output
6 9
Input
23
Output
8 15
Input
1000000
Output
500000 500000
Note
In the first example, 12 = 4 + 8 and both 4, 8 are composite numbers. You can output “6 6” or “8 4” as well.

In the second example, 15 = 6 + 9. Note that you can’t output “1 14” because 1 is not a composite number.
题目大意：每个整数不少于12可以表示为两个复合数字的和。
代码如下（已AC）：

#include<iostream>
using namespace std;
bool isPrim(int x)
{for (int i = 2; i <= x / 2; i++){if (x%i == 0)return false;}return true;
}//判断一个数是不是素数；
void gotbahe(int x)
{for (int i = 2; i <= x / 2; i++)if (!isPrim(i) && !isPrim(x - i)){cout <<  i << " " << x - i; break;}
}//把一个大于12的数分成两复数；
int main()
{int x;cin >> x;if(x<12||x>1000000) return 0;gotbahe(x);
}

整数不少于12可以表示为两个复合数字的和相关推荐

【数据结构 C描述】有两个整数集合 A 和 B 分别用两个线性表 LA 和 LB 表示，求：一个新的集合A＝A∪B，A仍然为纯集合，线性表采用链式存储方式。【单链表】
这是我的作业题,作业写完后再附到博客中,可能代码写得很烂.虽然是C语言写的,但是我在其中加入了C++的写法,例如cout.我懒得写printf的格式控制符,所以用cout来输出内容,这样我感觉简便多了 ...
求最大值-本题目要求读入2个整数A和B，然后输出两个数的最大值
求最大值本题目要求读入2个整数A和B,然后输出两个数的最大值. 输入格式: 输入在一行中给出2个绝对值不超过1000的整数A和B. 输出格式: 对每一组输入,在一行中输出最大值. 输入样例: 在这里 ...
蓝桥杯真题求和给定 n 个整数 a1· a2, · · · , an，求它们两两相乘再相加的和
求和问题描述给定 n 个整数 a1, a2, · · · , an ,求它们两两相乘再相加的和,即: S=a1·a2+a1·a3+···+a1·an+a2·a3+···+an-2·an+an-1· ...
在python语言中下列是二进制整数_Python从菜鸟到高手（5）：数字
Python从菜鸟到高手(5):数字发布时间:2020-07-12 02:17:50 来源:51CTO 阅读:1005 作者:androidguy 1 基础知识 Python语言与其他编程语言一样, ...
C++ 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的 ...
PTA--天梯赛--输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：
输入一个整数,输出每个数字对应的拼音.当整数为负数时,先输出fu字.十个数字对应的拼音如下: 0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8 ...
蓝桥杯真题搭积木小明最近喜欢搭数字积木。一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形
问题描述小明最近喜欢搭数字积木.一共有10块积木,每个积木上有一个数字,0~9. 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小. 最后搭成4层的金字塔形,必须用完所有 ...
蓝桥杯真题 16省Ja3-搭积木（小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。...）搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最
题目描述小明最近喜欢搭数字积木, 一共有10块积木,每个积木上有一个数字,0~9. 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小. 最后搭成4层的金字塔形,必须用完所 ...
Java黑皮书课后题第6章：6.37（格式化整数）编写一个测试程序，提示用户输入一个数字以及宽度，显示通过调用format方法返回的字符串
6.37(格式化整数)编写一个测试程序,提示用户输入一个数字以及宽度,显示通过调用format方法返回的字符串题目题目描述破题代码运行示例题目题目描述 6.37(格式化整数) 使用下面的 ...
php设置表单为整数,PHP中如何判断FROM表单提交的数字是否为整数？
在php开发中我们经常需要用表单传递数据,如果我们传递的是整数(int),经过表单传递后,在接收页面整数的数值类型将会变成字符串(string)类型,这样我们就不能用is_int()函数来判断是否为整 ...

整数不少于12可以表示为两个复合数字的和

整数不少于12可以表示为两个复合数字的和相关推荐

最新文章

热门文章