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

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 = i * i; k <= 3000000; k+=i){ p[k] = 1; } } } for(int k = 2; k <= 3000000; k++){ if(p[k] == 0){ printf("%d ", k); } } return 0; }