赞
踩
给定 n 个正整数 ai,判定每个数是否是质数。
第一行包含整数 n。
接下来 n 行,每行包含一个正整数 ai。
共 n 行,其中第 i 行输出第 i 个正整数 ai 是否为质数,是则输出 Yes
,否则输出 No
。
1≤n≤100,
1≤ai≤−1
- 2
- 2
- 6
- Yes
- No
代码:
- #include<iostream>
- using namespace std;
- int n,x;
-
- int IsPrime(int x){
- if(x == 1 ||x == 0){
- return 0;
- }
- int flag = 1;
- for(int i = 2;i <= x / i;i++){
- if(x % i == 0){
- flag = 0;
- break;
- }
- }
- if(flag == 1){
- return 1;
- }else{
- return 0;
- }
- }
-
- int main(){
- cin>>n;
- while(n--){
- cin>>x;
- int res = IsPrime(x);
- if(res == 1){
- cout<<"Yes"<<endl;
- }else{
- cout<<"No"<<endl;
- }
- }
- return 0;
- }
赞
踩
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。