题解 CF1740A

题解 CF740A

给你一个素数 \(n\)

求任意一个素数 \(m\) 使得 \(n+m\) 为合数

首先我们知道 \(2\) 的倍数一定是合数，也就是说，我们只需要让输入的 \(n\) 变成偶数即可

奇数变成偶数需要加奇数，偶数变偶数需要加偶数

所以我们要找到两个素数，一个是奇数，一个是偶数，自然的引出了 \(3\) 和 \(2\)

所以我们只需要让奇数加 \(3\) ，偶数加 \(2\) 即可

/*
#date	:10/29/2022
#editor	:apple_tyr/Apollo_tyr
#problem or
 contest:CF1740A 
*/
#include<map>
#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
int T,n;
int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		if(n%2==0){
			puts("2");
		}else{
			puts("3");
		}
	} 
	return 0;
}