#2302. 分解数字为质数和

分解数字为质数和

分解数字为质数和

题解思路

给定一个正整数 N,我们需要找到两个质数 pq,使得 N=p+q。首先使用一个函数判断一个数是否为质数,然后通过遍历所有可能的质数对来查找符合条件的组合。

输入格式 输入一个正整数 N

输出格式 输出所有满足条件的质数对 pq,每对质数一行,数与数之间用空格隔开。