Workspace
Người dùng nguyenthanhlong_8i0
Từ
Giới thiệu
int nt[10000001]; void sang(){ for(int i = 0; i <= 10000000; i++){ nt[i] = 1; } nt[0] = nt[1] = 0; for(int i = 2; i <= sqrt(10000000); i++){ if(nt[i]){ for(int j = i * i; j <= 10000000; j += i){ nt[j] = 0; } } } } sang(); https://onlinegdb.com/OaCtnnFIy