求大于n的最小质数
程序员文章站
2022-07-07 11:12:32
...
#include <iostream>
#include <cmath>
using namespace std;
int GetPrime(int n) {
int i,j,v,ok;
for (i = n + 1;; i++) {
ok = 1;
v = sqrt(i);
for (j = 2; j <= v; ++j)
{
if (i % j == 0)
{
ok = 0;
break;
}
}
if (ok)
return i;
}
return -1;
}
int main(void) {
int n;
cin >> n;
cout << GetPrime(n) << endl;
return 0;
}
上一篇: 需求:查看连续两天没有登录系统的用户
下一篇: java_找出大于200的最小质数