2019 蓝桥杯省赛 B 组模拟赛(一) F. 程序设计:找质数

一天蒜头君猜想,是不是所有的偶数(除了 22),都可以用两个质数相加得到呢?于是聪明的蒜头君就找你来验证了。

输入格式
第一行输入一个整数 t 表示测试组数。

接下来 t 行,每行一个整数 n。

输出格式
输出两个整数,因为答案可能有多个,所有要求输出的这两个整数是所有答案中字典序最小的。
时间限制:1000ms
在这里插入图片描述

样例输入
3
4
8
20
样例输出
2 2
3 5
3 17
//普通方法运行超时

#include <iostream>

using namespace std;
//普通方法运行超时
int n[1000001];
int p[1000001]={0};

void zhishu()//精华所在
{
	int i,j;
	for(i=2;i*i<1000001;i++)//i循环一次,工作量减小一多半
	{
		if(p[i]==0)//下面for循环判断过的不再进入
		{
			for(j=2*i;j<1000001;j+=i)//i的倍数都不是
				p[j]=1;
		}
	}
	return;
}

int main()
{
	zhishu();
	int t;
	int i,j;
	cin>>t;
	for(i=0;i<t;i++)
		cin>>n[i];
	for(i=0;i<t;i++)
	{
		for(j=2;j<n[i];j++)
		{
			if(p[j]==0&&p[n[i]-j]==0)
			{	
				printf("%d %d\n",j,n[i]-j);
				break;
			}
		}
	}
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值