题目描述
输入一个整数,判断该整数是否为素数,若是,输出该整数,若否,输出大于该整数的第一个素数。(例如,输入为 14,输出 17,因为 17 是大于 14 的第一个素数)
输入格式
一个整数 n。
输出格式
按要求输出答案。
数据范围
1≤n≤10000
样例
输入样例:
14
输出样例:
17
C++ 代码
#include<iostream>
using namespace std;
// 判断素数
bool is_prime(int x)
{
bool check=true;
if(x<=1) check=false;
for(int i=2;i<=x/i;i++)
if(x%i==0)
check=false;
return check;
}
int main()
{
int n;
cin>>n;
if(is_prime(n)) cout<<n<<endl;
else
{
for(int i=n+1;true;i++)
if(is_prime(i))
{
cout<<i<<endl;
return 0;
}
}
return 0;
}