[求助]编写质数
题目为:写一个程序来查找大于10亿的第一个质数
答案为:
#include <iostream>
#include <math.h>
using namespace std;
int prime(int n);
int main() {
int i;
for (i = 1000000000; ; i++) {
if (! prime(i)) {
cout << i << " is not prime" << endl;
break;
}
}
return 0;
}
int prime(int n) {
int i;
double sqrt_n = sqrt(static_cast<double>(n));
for (i = 2; i <= sqrt_n; i++) {
if (n % i == 0)
return false;
}
return true;
}
运行结果于题目所说的不对啊,请问哪里错了?
