Design Tutorial: Learn from Math

简介: Design Tutorial: Learn from Math

文章目录

一、Design Tutorial: Learn from Math

总结


一、Design Tutorial: Learn from Math

本题链接:Design Tutorial: Learn from Math


题目:

A. Design Tutorial: Learn from Math

time limit per test1 second

memory limit per test256 megabytes

inputstandard input

outputstandard output

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 ≤ 1e6).


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.


本博客给出本题截图:

image.png

image.png

题意:输入一个大于等于12的数,把它拆成两个合数并输出

AC代码

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin >> n;
    if (n % 2) cout << 9 << ' ' << n - 9;
    else cout << 4 << ' ' << n - 4;
    return 0;
}

总结

水题,不解释


目录
相关文章
|
存储 负载均衡 Linux
|
人工智能 小程序 前端开发
基于微信小程序社区老年人健康医疗信息服务平台设计与实现(二)
基于微信小程序社区老年人健康医疗信息服务平台设计与实现
472 0
|
Ubuntu
systemd挂载cgroup文件系统流程简要分析
systemd挂载cgroup文件系统流程简要分析
【wordpress教程】wordpress博客网站添加非法关键词拦截
有的网站经常被恶意搜索,站长们不胜其烦。那我们如何屏蔽恶意搜索关键词呢?下面就随小编一起来解决这个问题吧。
250 1
|
数据采集 人工智能 自然语言处理
阿里云百炼产品月刊【2024年11月】
11月,阿里云百炼平台迎来一系列重大更新,包括推出QwQ、qwen-turbo、qwen-Plus等多个新模型及快照版本,强化AI推理、文本生成、视觉理解等能力。此外,还优化了模型管理、数据处理等功能,提升了用户体验。
1444 0
|
11月前
|
数据采集 Java 数据安全/隐私保护
Spring Boot 3.3中的优雅实践:全局数据绑定与预处理
【10月更文挑战第22天】 在Spring Boot应用中,`@ControllerAdvice`是一个强大的工具,它允许我们在单个位置处理多个控制器的跨切面关注点,如全局数据绑定和预处理。这种方式可以大大减少重复代码,提高开发效率。本文将探讨如何在Spring Boot 3.3中使用`@ControllerAdvice`来实现全局数据绑定与预处理。
232 2
|
JavaScript 前端开发 安全
JS 混淆解析:JS 压缩混淆原理、OB 混淆特性、OB 混淆JS、混淆突破实战
JS 混淆解析:JS 压缩混淆原理、OB 混淆特性、OB 混淆JS、混淆突破实战
959 2
|
搜索推荐 算法 Shell
排序(冒泡排序、选择排序、插入排序、希尔排序)-->深度剖析(一)
排序(冒泡排序、选择排序、插入排序、希尔排序)-->深度剖析(一)
402 5
|
机器学习/深度学习 人工智能 自然语言处理
【论文精读】AAAI 2022- 统一的命名实体识别作为词与词之间的关系分类
【论文精读】AAAI 2022- 统一的命名实体识别作为词与词之间的关系分类
【论文精读】AAAI 2022- 统一的命名实体识别作为词与词之间的关系分类