J. Justifying the Conjecture(规律——整数拆分)

题目链接

五校友谊赛终于开始了,话不多说A题吧。
从前从前有一个正整数n,你需要找到一个素数x和一个合数y使x+y=n成立,这样就可以双剑合并了。
素数是一个大于1的自然数,它的因数只有1与它自己本身。非素数且大于1的自然数称为合数。当然,1不是素数也不是合数。

Input
输入包含多个样例。输入的第一行包含一个整数T (1≤T≤10^5),样例数目。

对于每个样例,输入的每一行都包含一个整数n (1≤n≤10^9).

Output
对于每一种情况,打印两个整数。x和y中1≤x,y<n。
如果有多个有效答案,随便您打印任何一个。如果没有有效答案,则打印整数−1。

Example
Input
3
4
6
7
Output
-1
2 4
3 4

题解如下

#include<iostream>
using namespace std;
const int Len = 1e5 + 5;
int ar[Len];

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        if(n <= 5)
        {
            printf("%d\n",-1);continue;
        }
        if(n % 2 == 0)
            printf("%d %d\n", 2, n - 2);
        else
            printf("%d %d\n", 3, n - 3);
    }
    return 0;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值