文章

19

粉丝

225

获赞

20

访问

53.3k

头像
c-注意小于2时不合法,要考虑
P1013 贵州大学机试题
发布于2023年3月24日 15:00
阅读数 3.0k

先写一个判断是否是质数的函数,然后从输入开始判断,依次递增. 

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<math.h>

int isP(int n){
	if(n<2)
		return 0;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0)
			return 0;
	}
	return 1;
}
int main(){
	int n;
	scanf("%d",&n);
	while(n){
		if(isP(n)){
			printf("%d",n);
			return 0;
		}else
			n++;
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发