摘要: B - Primes Gym - 102267B 题意:给你一个质数N,判断该质数能不能由两个质数的和构成,如果能构成输出这两个质数,否则输出-1。 **思路:**质数除了2,一定不是偶数;而两个奇数之和一定是偶数,故只有N-2是质数时,才可能成立,故只需要判断n-2是不是质数即可。 代码: 提示: 阅读全文
posted @ 2021-08-23 20:24 kingwzun 阅读(40) 评论(0) 推荐(0) 编辑
摘要: #分块 理解 n个元素分成根号n块,没块都有根号n个元素 代码 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+7; int belong[maxn];//这个数在哪一块 int block;//每块大小 int num 阅读全文
posted @ 2021-08-23 10:12 kingwzun 阅读(52) 评论(0) 推荐(0) 编辑