#include
using namespace std;
int n;
int a[10000000000005],x[10000000000005];
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
for(int j=1;j<=a[i];j++){
if(a[i]%j==0){
x[i]+=1;
}
}
}
for(int i=0;i<n;i++){
if(x[i]==3){
cout<<“YES”<<endl;
}
else cout<<“NO”<<endl;
}
return 0;
}
1 个赞
题面呢
1 个赞
BB. 美丽矩阵
Problem ID: 1186
Contest ID: 5697
必做题
Accepted
100 分
时间：1s 空间：256M
题目描述：
矩阵是什么呢？
\begin{matrix} 2 & 3 & 3 \ 2 & 3 & 3 \ 2 & 3 & 3 \end{matrix}2 2 2 3 3 3 33 3
如上所示，就是一个3*33∗3的矩阵。
现在要输入一个5*55∗5的矩阵，而且矩阵中除了某个位置是11之外，其他位置都是00，我们称一个矩阵是美丽的，只有这个矩阵的中心位置（即第三行第三列的位置）为11，其他位置都是00。现在每次你可以将矩阵中相邻的两个位置的数交换，问你最少需要交换几次可以使得矩阵变得美丽。
输入格式：
输入55行，每一行55个整数，以空格隔开，数据保证只有一个11，而且其他数都是00
输出格式：
输出一行，包含一个整数，表示最少交换次数。
样例输入：
0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
样例输出：
3
约定：
提示：
1走到中心的位置，需要交换三次
应该是这题
1 个赞