其他分享
首页 > 其他分享> > L1-028 判断素数

L1-028 判断素数

作者:互联网

没有难度 ,对于条件处理细心即可
本题的目标很简单,就是判断一个给定的正整数是否素数。

输入格式:
输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2
​31
​​ 的需要判断的正整数。

输出格式:
对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No。

输入样例:

#include<iostream>
using namespace std;
#include<math.h>
int main(){
    int nums;
    cin>>nums;
    int temp;
    for(int i=0;i<nums;i++){
        cin>>temp;
        int flag=1;
        for(int j=2;j<=sqrt(temp);j++){
            if(temp%j==0) {
                flag=0;
                break;
            }
        }
       if(flag==0||temp==1)
           cout<<"No"<<endl;
        else cout<<"Yes"<<endl; 
    }  
    return 0;
}

标签:正整数,temp,nums,int,素数,flag,L1,028
来源: https://blog.csdn.net/qq_44017078/article/details/111411959