东华OJ质数的后代

最新推荐文章于 2021-05-21 18:31:55 发布

原创

最新推荐文章于 2021-05-21 18:31:55 发布 · 584 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #c++

质数的后代：

问题描述 :

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

输入说明 :

第一行一个正整数T，表示需要判断的自然数数量。接下来T行，每行一个要判断的自然数1<=T<=20，2<=要判断的自然数<=10^5。

输出说明 :

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

输入范例 :
4
3
4
6
12
输出范例 :
No
Yes
Yes
No

问题描述：

初始代码：

#include <bits/stdc++.h>
#include <cmath>

using namespace std;

int main()
{
   
   
    int T;
    scanf("%d",&T);
    for(int i =0;i<T;i++){
   
   
        int n;
        scanf("%d",&n);
        int prime[100]={
   
   0};
        int a = 0;
        //寻找在2~n之间的所有质数
        for(int j=2;j<=n;j++){
   
   
            bool flag =1;
            for(int k =2;<