3 条题解
-
0
# include <bits/stdc++.h> using namespace std; bool sushu(int x){ if(x<=1)return false; for(int i =2;i*i<=x;i++) if(x%i==0) return false; return true; } int main(){ int n; cin>>n; for(int i =1;i<=n;i++){ int x; cin>>x; if(sushu(x)){ cout<<"Yes"<<endl; }else{ cout<<"No"<<endl; } } return 0; }
-
0
isprime 10秒搞定
#include<iostream> #include<cmath> using namespace std; bool isprime(int n){ if(n<=1||n%2==0){ if(n==2) return true; return false; } for(int i=3;i<=sqrt(n);i+=2){ if(n%i==0) return false; } return true; } int main(){ int n,a; cin>>a; for(int i=1;i<=a;i++){ cin>>n; if(isprime(n)) puts("Yes"); else puts("No"); } return 0; }
- 1
信息
- ID
- 927
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 8
- 标签
- (无)
- 递交数
- 518
- 已通过
- 89
- 上传者