计蒜客
面向大海的编程
这个作者很懒,什么都没留下…
展开
-
结果填空:素数个数
用 0,1,2,3⋯7 这 8 个数组成的所有整数中,质数有多少个(每个数字必须用到且只能用一次)。 提示:以0 开始的数字是非法数字。 递归回溯 #include<bits/stdc++.h> using namespace std; const int MAXN=1000010; bool fff[MAXN]; int ans=0; bool check(int x){ if(x==2||x==1) return false; for(int i=2;i<=sqrt(x);i++原创 2020-11-26 21:02:05 · 163 阅读 · 0 评论 -
程序设计:找质数
一天蒜头君猜想,是不是所有的偶数(除了 2),都可以用两个质数相加得到呢?于是聪明的蒜头君就找你来验证了。 输入格式 第一行输入一个整数 t 表示测试组数。 接下来 t 行,每行一个整数 n。 输出格式 输出两个整数,因为答案可能有多个,所有要求输出的这两个整数是所有答案中字典序最小的。 样例输入 复制 3 4 8 20 样例输出 复制 2 2 3 5 3 17 注意1不是质数 下面是代码里面有注释 #include<bits/stdc++.h> using namespace std; co原创 2020-11-26 20:41:27 · 263 阅读 · 0 评论