2019 蓝桥杯省赛 B 组模拟赛（一）程序设计：找质数 ( 埃氏筛法筛选素数)

Myth丶恋晨 2022-03-21 12:38 135阅读 0赞

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

### 输入格式 ###

第一行输入一个整数 tt 表示测试组数。

接下来 tt 行，每行一个整数 nn。

### 输出格式 ###

输出两个整数，因为答案可能有多个，所有要求输出的这两个整数是所有答案中字典序最小的。

### 数据范围 ###

对于 30\\%30% 的数据 1 \\le t \\le 10^31≤t≤103。

对于 60\\%60% 的数据 1 \\le t \\le 10^51≤t≤105。

对于 100\\%100% 的数据 1 \\le t \\le 10^6, 4 \\le n \\le 10^61≤t≤106,4≤n≤106，nn 为偶数。

样例输入复制

3
    4
    8
    20

样例输出复制

2 2
    3 5
    3 17

题目来源

2019 蓝桥杯省赛 B 组模拟赛（一）

#include<iostream>
    #include<cstring>
    #include<string>
    using namespace std;
    bool vis[1000000+10];
    
    int main()
    {
    	int n,m,j=0,k,i,T;
    	memset(vis,true,sizeof(vis));
    	for (i=2;i<=1000000;i++)
    	{
    		if (vis[i]==true)
    		{
    			for (j=i+i;j<=1000000;j+=i)
    			vis[j] = false;
    		}
    	}
    	scanf("%d",&T);
    	while (T--)
    	{
    		scanf("%d",&n);
    		for (i=2;;i++)
    		{
    			if (vis[i]==true && vis[n-i]==true)
    			{
    				printf("%d %d\n",i,n-i);
    				break;
    			}
    		}
    	}
    	
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯 2022 省赛 C++ B组

填空问题 [九进制转十进制][Link 1] > 九进制正整数 (2022)9 转换成十进制等于多少？ import java.util.Scanner;

阳光穿透心脏的1/2处/ 2024年03月24日 08:29/ 0 赞/ 68 阅读

相关 2020蓝桥杯省赛模拟赛

目录第一题：第二题：第三题：第四题：第五题：第六题：第七题：第八题：第九题：第十题：

电玩女神/ 2022年12月13日 11:27/ 0 赞/ 187 阅读

相关蓝桥杯模拟赛B组

![SouthEast][] ![SouthEast 1][] 推理过程：由题意可知：2\A1=A0+A2-2\C1;(A2 = 2 \ A1 - A0 -> A2里

爱被打了一巴掌/ 2022年06月01日 05:41/ 0 赞/ 265 阅读

相关 2017蓝桥杯省赛B组 --- 等差素数列

> 标题：等差素数列 > 2,3,5,7,11,13,….是素数序列。 > 类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。

刺骨的言语ヽ痛彻心扉/ 2022年05月28日 06:22/ 0 赞/ 280 阅读

相关 2019 蓝桥杯省赛 B 组模拟赛（一）程序设计：后缀字符串 ( STL map 和 substr（）函数的应用)

一天蒜头君得到 nn 个字符串 s\_isi，每个字符串的长度都不超过 1010。蒜头君在想，在这 nn 个字符串中，以 s\_isi 为后缀的字符串有多少个呢？

亦凉/ 2022年03月21日 12:42/ 0 赞/ 157 阅读

相关 2019 蓝桥杯省赛 B 组模拟赛（一）程序设计：找质数 ( 埃氏筛法筛选素数)

一天蒜头君猜想，是不是所有的偶数（除了 22），都可以用两个质数相加得到呢？于是聪明的蒜头君就找你来验证了。输入格式第一行输入一个整数 tt 表示测试组数。接下

Myth丶恋晨/ 2022年03月21日 12:38/ 0 赞/ 136 阅读

相关 2019 蓝桥杯省赛 B 组模拟赛（一）代码填空：LIS (LIS二分写法)

LIS 是最长上升子序列。什么是最长上升子序列？就是给你一个序列，请你在其中求出一段最长严格上升的部分，它不一定要连续。就像这样：22, 33, 44, 77 和 22,

今天药忘吃喽~/ 2022年03月21日 09:24/ 0 赞/ 197 阅读

相关计蒜客：2019 蓝桥杯省赛 B 组模拟赛（一）程序设计：轻重搭配（贪心）

程序设计：轻重搭配 n 个同学去动物园参观，原本每人都需要买一张门票，但售票处推出了一个优惠活动，一个体重

桃扇骨/ 2022年02月28日 00:04/ 0 赞/ 194 阅读

相关计蒜客：2019 蓝桥杯省赛 B 组模拟赛（一）程序设计：后缀字符串（字典树）

程序设计：后缀字符串题目链接： [https://nanti.jisuanke.com/t/A22

男娘i/ 2022年02月27日 23:38/ 0 赞/ 156 阅读

相关计蒜客：2019 蓝桥杯省赛 B 组模拟赛（一）代码填空：LIS

代码填空：LIS 题目链接： [https://nanti.jisuanke.co

待我称王封你为后i/ 2022年02月27日 23:38/ 0 赞/ 168 阅读