首页 > TAG信息列表 > NC235228
NC235228 素数的个数
https://ac.nowcoder.com/acm/problem/235228 思路：用线性筛筛出\(\sqrt r\)以内的质数，再筛出区间L~R的质数。 点击查看代码 #include <bits/stdc++.h> using namespace std; int cnt = 0; bool vis[1000004]; int prim[50004]; void sieve(int n) { vis[1] = 1; for(in