| 等 级 | |
| 排 名 | 131 |
| 经 验 | 7634 |
| 参赛次数 | 8 |
| 文章发表 | 62 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | 成都信息工程大学 |
| 专 业 | 人工智能 |
自我简介：
TA的其他文章
| 随便写一下，纪念一下回归 浏览：63 |
你可能喜欢
解题思路:
注意事项:
参考代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int n=input.nextInt();
int count=0;
while(n>0){
int m=input.nextInt();
int qu=0;
boolean fign=true;
for(int i=2;i<=Math.sqrt(m);i++){
if(!check(i))continue;
qu=i;
for(int j=m;j>=i;j--){
if(check(j)){
if(qu*j==m){
System.out.println("Yes");
fign=false;
break;
}
}
}
if(!fign)break;
}
if(fign)System.out.println("No");
n--;
}
}
private static boolean check(int m) {
for(int i=2;i<=Math.sqrt(m);i++){
if(m%i==0)return false;
}
return true;
}}
0.0分
1 人评分
评论区
- «
- »