#include<stdio.h>
using namespace std;
const int maxn = 1e6+5;
int p[maxn];
void init()
{
memset(p,0,sizeof(p));
for(int i = 2;i*i<maxn;i++)
{
if(p[i]==0)
{
for(int j = i*2;j<maxn;j+=i)
p[j] = 1;
}
}
return;
}
int main()
{
init();
int t;
scanf("%d",&t);
int n;
while(t--)
{
scanf("%d",&n);
for(int i = 2;i < n;i++)
{
if(p[i]==0 && p[n-i]==0)
{
printf("%d %d\n",i,n-i);
break;
}
}
}
return 0;
}
程序设计：找质数 - 题库 - 计蒜客 #include using namespace std; const i...
1、数字操作 答案：996 算法分析 直接模拟 Java 代码 2、字符串操作 算法分析 说白了就是贪心的思想，尽...
第七届蓝桥杯JAVA B组真题解析-凑算式（第三题） 凑算式 A+B/C+DEF/GHI =10 （如果显示有问题...
初级组 编程题第一题 编程实现： 做统计。 输入 10 个正整数，以空格分隔。依次输出其中的最大值、最小值以及平均...
原题： http://172.16.0.132/senior/#contest/show/2049/0 题目描述：...
题目：猜算式 你一定还记得小学学习过的乘法计算过程，比如： 273x 15 1365273 4095 请你观察...
标题：报数游戏 有 n (1
标题：数字段计数 在一个给定的字符串中，既包含数字也包含字母。我们不关心具体的数字、字母都是什么。我们只是想知道，...
1题: 请统计出下面的数据块中有多少个1？ 10111000100110010111110111000101100...
标题：奇怪的捐赠 麻烦的是，他有个很奇怪的要求： 100万元必须被正好分成若干份（不能剩余）。每份必须是7的若干次...
本文标题：蓝桥模拟B组-找质数
本文链接：https://www.haomeiwen.com/subject/pbrdsqtx.html
网友评论