题目描述
输入一个正整数 n,判断 n 是否为质数,如果是,则输出“yes”,否则输出“no”。
输入格式
- 一行一个正整数,表示 n。
输出格式
- 如果 n 是质数,则输出“yes”,否则输出“no”。
样例
输入数据 1
3
输出数据 1
yes
输入数据 2
9
输出数据 2
no
数据范围
100%100% 的数据:n≤109
代码
#include<bits/stdc++.h>
using namespace std;
int main(){
long long a;
cin>>a;
for(int i=2;i<a;i++){
if(a%i==0){
cout<<"no";
return 0;
}
}
cout<<"yes";
return 0;
}