蓝桥 算法提高 质数的后代

算法提高 质数的后代

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

问题描述

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

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

输入格式

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

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

输出格式

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

样例输入

4

3

4

6

12

样例输出

No

Yes

Yes

No

数据规模和约定

　　1<=T<=20

　　2<=要判断的自然数<=10^5

很简单一道，就是求有多少个质数因子就好了；

# include <stdio.h>
int main(){
int n, t, cnt, i, j;
scanf("%d", &t);
for(j=1; j<=t; j++){
scanf("%d", &n);
cnt=0;
for(i=2; n!=1; i++){
while(n%i==0){
n=n/i;
cnt++;
}
}
if(cnt==2){
printf("Yes\n");
}
else{
printf("No\n");
}
}
return 0;
}