文章
36
粉丝
505
获赞
102
访问
380.4k
首先定义了一个函数用来判断是不是素数,注意要特判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;
}
登录后发布评论
暂无评论,来抢沙发