N诺-1013.判断素数-C语言

Time Limit: 1000 ms
Memory Limit: 256 mb

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

输入输出格式

输入描述:

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

输出描述:

按题意输出。

输入输出样例

输入样例#:

复制

14

输出样例#:

复制

17

题目来源

贵州大学2014机试

代码如下：

#include <stdio.h>
int prime(int n){
	//1代表不是质数，0代表是质数 
	if(n<2){
		return 1;
	}
	for(int i=2;i<n;i++){
		if(n%i==0){
			return 1;
		}
	} 
	return 0;
}
int main(){
	int n;
	scanf("%d",&n);
	while(prime(n)){
		n++;
	}
	printf("%d\n",n);
	return 0;
}