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

最新推荐文章于 2024-11-26 20:37:15 发布

原创最新推荐文章于 2024-11-26 20:37:15 发布 · 598 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言上机练习专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于判断输入的整数是否为素数，若非素数则输出紧随其后的第一个素数。通过一个while循环和自定义的prime函数实现这一功能。

Time Limit: 1000 ms
Memory Limit: 256 mb

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

输入输出格式

输入描述:

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

输出描述:

按题意输出。

输入输出样例

输入样例#:

复制

输出样例#:

复制

题目来源

贵州大学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;
}