算法提高 质数的后代
算法提高 质数的后代
在上一季里，曾提到过质数的孤独，其实从另一个角度看，无情隔膜它们的合数全是质数的后代，因为合数可以由质数相乘结合而得。
如果一个合数由两个质数相乘而得，那么我们就叫它是质数们的直接后代。现在，给你一系列自然数，判断它们是否是质数的直接后代。
输入格式:
第一行一个正整数T，表示需要判断的自然数数量
接下来T行，每行一个要判断的自然数
输出格式:
共T行，依次对于输入中给出的自然数，判断是否为质数的直接后代，是则输出Yes，否则输出No
输入样例:
在这里给出一组输入。例如：
4
3
4
6
12
输出样例:
在这里给出相应的输出。例如：
No
Yes
Yes
No
思路：
把这个数分解为两个因子，然后再判断两个数是否为素数，分解和判断都不难。
代码：
#include<iostream>
#include<cmath>
using namespace std;
bool justss(int x)//判断素数
{for (int i = 2; i <= sqrt(x); i++)if (x % i == 0)return false;return true;
}
bool justhd(int x)//判断质数的后代
{int j;for (int i = 2; i <= sqrt(x); i++){if (justss(i) == true){if (x%i == 0){j = x / i;//i，j为这个数的两个因子if (justss(j) == true)return true;}}}return false;
}
int main()
{int n,x;cin >> n;for (int i = 0; i < n; i++){cin >> x;if (justhd(x) == true)cout << "Yes" << endl;elsecout << "No" << endl;}return 0;
}
算法提高 质数的后代相关推荐
- 算法提高 质数的后代（合数为两个素数的乘积）
算法提高 质数的后代 描述 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫它是质数 ...
- 蓝桥杯 算法提高 质数的后代
算法提高 质数的后代 时间限制:1.0s 内存限制:256.0MB 问题描述 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数 ...
- Java实现 蓝桥杯VIP 算法提高 质数的后代
算法提高 质数的后代 时间限制:1.0s 内存限制:256.0MB 问题描述 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如 ...
- 蓝桥杯 ADV-154 算法提高 质数的后代
算法提高 质数的后代 时间限制:1.0s 内存限制:256.0MB 问题描述 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如 ...
- 蓝桥杯 ADV-154 算法提高 质数的后代
问题描述 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代.现在 ...
- OJ old1226 算法提高 质数的后代
描述 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代.现在,给 ...
- 蓝桥杯算法提高-质数的后代 Java实现
质数的后代 题目描述: 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的 ...
- [蓝桥杯][算法提高VIP]质数的后代-质数筛
题目描述 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代.现在 ...
- Java 算法 质数的后代
目录标题 题目描述 解题思路 代码 题目描述 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那 ...
最新文章
- 音频降噪处理+java_适当的音频捕获和降噪
- 【移植Linux 3.4.2内核第二步】之修改系统分区
- golang连接mysql操作示例增删改查
- Kotlin 的优点
- mysql检查约束字母_SQL中用check约束一列的首字母为's'
- Hibernate 基本类型
- 手写在线计算机,在线手写
- python caffe框架_Windows下的caffe框架的配置
- 在服务器上如何打开mdf文件,在没sql server数据库状况下怎么打开.mdf文件
- cocos2dx 3.17海外sdk接入填坑全纪录 Appodeal(广告) SDK 接入(5)
- 【高数复盘】2.1导数概念
- udal导mysql_mybatis之sql标签与include标签
- Reason: Cannot pass null or empty values to constructor in spring security
- 这种性生活伤女人尿道
- endl和\n的区别
- 根号分治 + 入门题目
- sql的一些简单查询
- 做了一个可以查询飞机航班、火车班次的小应用
- C语言指针进阶（2）
- flash中导入音乐出现“读取文件时出…