Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
45300 彭林江 素数检测 C++ Accepted 56 MS 11980 KB 354 2023-03-15 18:11:36

Tests(1/1):

Code:

#include<iostream> using namespace std; int p[3000001]; // p[i]== 1认为不是质数，0是质数 int main(){ for(int i = 2; i * i <= 3000000; i++){ if(p[i] == 0){ for(int k = 2 * i; k <= 3000000; k+=i){ p[k] = 1; } } } for(int k = 2; k <= 3000000; k++){ if(p[k] == 0){ printf("%d ", k); } } return 0; }