#L22002. 奇数目标只看2
奇数目标只看2
奇数目标只看2
题目描述
给定大于 3 的奇数 n,判断 n 能否写成两个质数之和。因为两个奇质数之和为偶数,若奇数 n 存在这种拆分,其中一个质数只能是 2,因此只需判断 n-2 是否为质数。
输入格式
一行输入奇数 n,满足 5≤n≤10^9。
输出格式
若 n-2 为质数,输出 2 和 n-2;否则输出 Impossible。
样例
输入
5
输出
2 3
给定大于 3 的奇数 n,判断 n 能否写成两个质数之和。因为两个奇质数之和为偶数,若奇数 n 存在这种拆分,其中一个质数只能是 2,因此只需判断 n-2 是否为质数。
一行输入奇数 n,满足 5≤n≤10^9。
若 n-2 为质数,输出 2 和 n-2;否则输出 Impossible。
5
2 3