#include<stdio.h>

int zhishu(int n)
{
	int i;
	if(n<2)
		return 1;
	for(i=2;i<n;i++)
	{
		if(n%i==0)
			return 1;//非质数
	}
	return 0;
}
int main()
{
	int n;
	int i;
	
	scanf("%d",&n);
	while(zhishu(n))
		n++;
	printf("%d\n",n);
	return 0;
}

精华的地方应该就是while循环了吧。基本上都能看懂。