求1e9以内质数的代码(文件输出)
  • 板块灌水区
  • 楼主_Jonny_404
  • 当前回复27
  • 已保存回复27
  • 发布时间2022/12/3 16:29
  • 上次更新2023/10/27 00:37:15
查看原帖
求1e9以内质数的代码(文件输出)
662037
_Jonny_404楼主2022/12/3 16:29
#include <bits/stdc++.h>
using namespace std;

bool is_prime(int x) {
  for (int i = 2; i * i <= x; i++)
    if (x % i == 0)
      return 0;
  return 1;
}

int main() {
  freopen("prime.out", "w", stdout);
  ios::sync_with_stdio(false);
  for (int i = 2; i <= 100000000; i++)
    if (is_prime(i))
      cout << i << endl;
  fclose(stdout);
  return 0;
}

所需时间较长,请耐心等待。结果是这样的:

55,528kb\tiny{55,528 kb}

2022/12/3 16:29
加载中...