2019浙大校赛--J--Extended Twin Composite Number(毒瘤水题)

时间:2021-09-10 21:41:40

毒瘤出题人,坑了我们好久,从基本的素数筛选,到埃氏筛法,到随机数快速素数判定,到费马小定理,好好的水题做成了数论题。

结果答案是 2*n=n+3*n,特判1,2.

以下为毒瘤题目:

2019浙大校赛--J--Extended Twin Composite Number(毒瘤水题)

题目大意:

输入一个数n, 输出两个合数(即非素数)a,b 实现 n+a=b

解题思路 3n=n+2n; 特判1、2

代码:

 #include<iostream>
#include<stdio.h>
using namespace std;
typedef long long ll;
int T;
ll temp;
int main(){
while(~scanf("%d",&T)){
while(T--){
scanf("%lld",&temp);
if(temp==)
printf("14 15\n");
else
printf("%lld %lld\n",temp*,temp*);
}
}
return ;
}