工作室课题—质数的后代

质数的后代

Description

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

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

Input

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

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

Output

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

Sample Input 1 

4
3
4
6
12

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;
		else
			cout << "No" << endl;
	}
    return 0;
}