文章

40

粉丝

607

获赞

68

访问

401.8k

头像
1013素数判断(数据可能有问题)
P1013 贵州大学机试题
发布于2020年2月21日 14:29
阅读数 10.8k

#include<iostream>

using namespace std;

bool sushu(int i) {
	for (int j = 2;j < i;j++) {
		if (i % j == 0) {
			return false;
		}
	}
	return true;
}

int main() {
	int n;
	cin >> n;
	if(n==0||n==1){
		cout << 2;
		exit(0);
	}
	for (int i = n;i <= 10000;i++) {//这里i<=10000有问题
		if (sushu(i)) {
			cout << i;
			exit(0);
		}
	}
	return 0;
}

这个题测试数据可能有问题,当n=10000时没有测试吧,我上面的代码提交AC了,可是n=10000时应该输出10007才对啊!可我之遍历到10000就结束了根本没有输出,可还是A掉了!!

登录查看完整内容


登录后发布评论

1 条评论
admin SVIP
2020年2月23日 14:45

嗯、前面没有考虑极限数据、已修正,感谢提醒!

赞(0)