选出质数 描述 大样例还有一个独特的好处 就是帮我们检查是否超时 如果我们的代码只有读数据的freopen,没有输出的freopen(删掉或者注释掉) 那么输出结果会直接显示出来 如果代码超时,面对大样例时,会花很多时间才显示结果 所以,如果你发现输出小黑框很久才弹出来,就要警惕超时了! 我们用这道题来感受一下 请你分别写出"超时"和"不超时"的代码,对比感受输出的延迟 输入描述 输入n个整数m(非文件读取) 输出描述 输出n个整数中的质数(非文件读取) 样例 输入 3 4 17 51 输出 no yes no 提示 n≤10^3 1 ≤ m≤10^10 我的代码
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
long long int z[1005][1005],a[10001];
int n;
int b[4][2];
int main(){
// freopen("zuida.in","r",stdin);
// freopen("zuida.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
bool as=0;
for(long long int j=2;j*j<=a[i];j++){
if(a[i]%j==0){
cout<<"no";
as=1;
break;
}
}
if(as==0){
cout<<"yes";
}
cout<<endl;
}
}