工作室课题—质数的后代

质数的后代

Description

在上一季里，曾提到过质数的孤独，其实从另一个角度看，无情隔膜它们的合数全是质数的后代，因为合数可以由质数相乘结合而得。

如果一个合数由两个质数相乘而得，那么我们就叫它是质数们的直接后代。现在，给你一系列自然数，判断它们是否是质数的直接后代。

Input

第一行一个正整数T，表示需要判断的自然数数量

接下来T行，每行一个要判断的自然数

Output

共T行，依次对于输入中给出的自然数，判断是否为质数的直接后代，是则输出Yes，否则输出No

Sample Input 1

Sample Output 1

No
Yes
Yes
No

Hint

HINT:时间限制：1.0s 内存限制：256.0MB

1<=T<=20

2<=要判断的自然数<=105

我的代码：

虽然我拿AC代码跟我的代码做对比很多实例都相同结果，但是这个部分正确。

#include <iostream>
using namespace std;
int main(){int n,s,sx;cin >> n;int a[n];for(int i = 0;i < n;i++){cin >> a[i];}for(int i = 0;i < n;i++){int x = 0;sx=0;if(a[i] == 1) cout << "No" <<endl;if(a[i] == 2)   cout << "No" <<endl;for(int j = 2;j < a[i];j++){for(int k = 1;k < j;k++){if(j%k==0){x++;}}if(x==1){x = 0;if(a[i]%j == 0){s = a[i]/j;for(int k = 1;k < s;k++){if(s%k == 0){x++;}}}}if(x==1){cout << "Yes" << endl;sx = 100; break;}x = 0;}if(sx!=100){cout << "No" << endl;sx = 0;}}return 0;
}

AC代码：

#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;
}

工作室课题—质数的后代相关推荐

[蓝桥杯][算法提高VIP]质数的后代-质数筛
题目描述在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代.现在 ...
Java 算法质数的后代
目录标题题目描述解题思路代码题目描述在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那 ...
蓝桥杯 ADV-154 算法提高质数的后代
问题描述在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代.现在 ...
OJ old1226 算法提高质数的后代
描述在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代.现在,给 ...
算法提高质数的后代
算法提高质数的后代在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直 ...
工作室课题学习情况总结（第一周）
第一周的工作室课题主要学习练习的内容是排序算法这一块的内容,其中我在做题时主要用到了写程序时的三个基本排序算法--直接插入排序.起泡排序.选择排序.下面为大家依次介绍: 一.直接插入排序(straig ...
工作室课题学习情况总结(第二周)
第二周的工作室课题主要学习练习的内容是查找这一块的内容,其中我选取了个在做题是碰到的例子来展开讲解: 一.彩票 Description 为丰富男生节活动,贵系女生设置彩票抽奖环节,规则如下: 1.每张 ...
工作室课题学习情况总结(第三周)
第三周的工作室课题主要学习练习的内容是搜索这一块的内容,其中我选取了个在做题是碰到的例子来展开讲解: 一.铺地毯为了准备一个学生节,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺 ...
蓝桥杯 ADV-154 质数的后代
ADV-154.质数的后代 [问题描述] 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我 ...

工作室课题—质数的后代

工作室课题—质数的后代相关推荐

最新文章

热门文章