#include <iostream>
using namespace std;

bool Jud(int a){
	if(a<=1)
		return false;
	for(int i = 2;i<a;i++)
		if(a%i==0)
			return false;
	return true;
}
int main() {
	int a;
	cin>>a;
	if(Jud(a))
		cout<<a;
	else{
		while(!Jud(a))
			a++;
		cout<<a;
	}
	return 0;
}

根据素数的定义，素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。因此设置Jud函数，判断若输入的数小于等于1则非素数，对其因数进行遍历，若其拥有非1与自己本身的因数，则非素数，通过因数遍历则说明其只有1和它本身两个因数。输入整数a，若为素数则输出它，若非素数则一直让a自增，直至找到一个素数并输出。