文章

36

粉丝

504

获赞

54

访问

354.7k

头像
题解:判断素数
P1013 贵州大学机试题
发布于2020年2月22日 21:21
阅读数 9.5k

首先定义了一个函数用来判断是不是素数,注意要特判0和1都不是素数

如果这个数不是素数就加一再判断,直到是素数就会跳出循环

#include<iostream>
using namespace std;
bool prime(int n)//是素数返回1,不是返回0
{
	if (n == 0 || n == 1)return 0;
	for (int i = 2; i * i <= n; i++)
		if (n % i == 0)return 0;
	return 1;
}
int main()
{
	int n;
	cin >> n;
	while (!prime(n++));
		cout << n-1;
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发