codeup23150 判断素数

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;
}