1013 判断素数

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

输入一个整数，判断该整数是否为素数，若是，输出该整数，若否，输出大于该整数的第一个素数。（例如，输入为14，输出17，因为17是大于14的第一个素数）

输入输出格式

输入描述:

输入一个整数n，n最大为10000。

输出描述:

按题意输出。

输入输出样例

输入样例#:

14

输出样例#:

17

题目来源

贵州大学2014机试

代码：

#include<iostream>
using namespace std;
bool fun(int num)
{
	//判断num是否是素数 
	if (num == 1)//1不是素数 
		return false;
	for (int i = 2; i < num; i++) {
		if (num%i == 0)
			return false;
	}
	return true;
}
int main()
{
	int num;
	cin >> num;
	while(!fun(num))	//找素数 
		num++;
	cout << num << endl;
	return 0;
}