蓝桥杯 ADV-154 算法提高质数的后代

问题描述
在上一季里，曾提到过质数的孤独，其实从另一个角度看，无情隔膜它们的合数全是质数的后代，因为合数可以由质数相乘结合而得。
如果一个合数由两个质数相乘而得，那么我们就叫它是质数们的直接后代。现在，给你一系列自然数，判断它们是否是质数的直接后代。
输入格式
第一行一个正整数T，表示需要判断的自然数数量
接下来T行，每行一个要判断的自然数
输出格式
共T行，依次对于输入中给出的自然数，判断是否为质数的直接后代，是则输出Yes，否则输出No
样例输入
4
3
4
6
12
样例输出
No
Yes
Yes
No
数据规模和约定
1<=T<=20
2<=要判断的自然数<=105

#include <iostream>
#include <vector>
using namespace std;
int a[100005] = {0};
vector<int> p;
void getprime() {a[0] = a[1] = 1;for (int i = 2; i * i <= 100000; i++) {if (a[i] == 0) {for (int j = i * i; j <= 100000; j = j + i) a[j] = 1;}}for (int i = 2; i <= 100000; i++) if (a[i] == 0) p.push_back(i);
}
void check(int n) {for (int i = 0; i < p.size(); i++) {if (n % p[i] == 0 && a[n / p[i]] == 0) {cout << "Yes\n";return;}}cout << "No\n";
}
int main() {getprime();int n, k;cin >> k;while (k--) {cin >> n;check(n);}return 0;
}

蓝桥杯 ADV-154 算法提高质数的后代相关推荐

蓝桥杯算法提高质数的后代
算法提高质数的后代时间限制:1.0s 内存限制:256.0MB 问题描述在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数 ...
Java实现蓝桥杯VIP 算法提高质数的后代
算法提高质数的后代时间限制:1.0s 内存限制:256.0MB 问题描述在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如 ...
蓝桥杯 ADV-154 算法提高质数的后代
算法提高质数的后代时间限制:1.0s 内存限制:256.0MB 问题描述在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如 ...
算法提高质数的后代（合数为两个素数的乘积）
算法提高质数的后代描述在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫它是质数 ...
算法提高质数的后代
算法提高质数的后代在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直 ...
蓝桥杯算法提高-质数的后代 Java实现
质数的后代题目描述: 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的 ...
[蓝桥杯]测试题 E 算法提高我们的征途是星辰大海题解和C++示例代码
E 算法提高我们的征途是星辰大海时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表 ...
蓝桥杯题库算法提高非vip部分（C++、Java）代码实现（251-280）
文章目录 ADV-251 Petri Net Simulation cpp: java: ADV-252 Navigation cpp: ADV-256 The Sky is the Limit cp ...
OJ old1226 算法提高质数的后代
描述在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代.现在,给 ...

蓝桥杯 ADV-154 算法提高质数的后代

蓝桥杯 ADV-154 算法提高质数的后代相关推荐

最新文章

热门文章

蓝桥杯 ADV-154 算法提高 质数的后代

蓝桥杯 ADV-154 算法提高 质数的后代相关推荐

最新文章

热门文章

蓝桥杯 ADV-154 算法提高质数的后代

蓝桥杯 ADV-154 算法提高质数的后代相关推荐