codeup23150 判断素数
时空限制 1000ms/128M
题目描述
输入一个数,判断该数是否素数,如果是打印Yes,如果不是打印No。
输入
一行一个整数(0<n<10000)
输出
一行,输出 Yes 或No
样例输入
5
样例输出
Yes
代码
法一:while
#include<iostream>
using namespace std;
int main(){
int n,i=2;
cin>>n;
while (i<n)
if (n%i==0) break;
else i++;
if (n>1 && i>=n) cout<<"Yes\n";
else cout<<"No\n";
return 0;
}
法二:for
#include<iostream>
using namespace std;
int main(){
int n,i;
cin>>n;
for (i=2; i<n; ++i)
if (n%i==0) break;
if (n>1 && i>=n) cout<<"Yes\n";
else cout<<"No\n";
return 0;
}