#2302. 分解数字为质数和
分解数字为质数和
分解数字为质数和
题解思路
给定一个正整数 N,我们需要找到两个质数 p 和 q,使得 N=p+q。首先使用一个函数判断一个数是否为质数,然后通过遍历所有可能的质数对来查找符合条件的组合。
输入格式 输入一个正整数 N。
输出格式 输出所有满足条件的质数对 p 和 q,每对质数一行,数与数之间用空格隔开。
给定一个正整数 N,我们需要找到两个质数 p 和 q,使得 N=p+q。首先使用一个函数判断一个数是否为质数,然后通过遍历所有可能的质数对来查找符合条件的组合。
输入格式 输入一个正整数 N。
输出格式 输出所有满足条件的质数对 p 和 q,每对质数一行,数与数之间用空格隔开。