3 条题解
-
1
房佳坤 LV 10 @ 3 年前
-
06 年前@
-
06 年前@
- 1
信息
- 难度
- 7
- 分类
- (无)
- 标签
- (无)
- 递交数
- 638
- 已通过
- 121
- 通过率
- 19%
- 被复制
- 3
- 上传者
#include <bits/stdc++.h>
using namespace std;
const int N = 100010;
int primes[N], cnt;
bool st[N];
void get_primes(int m) // 线性筛
{
for ( int i = 2; i <= m; i ++ )
{
if ( !st[i] ) primes[cnt ++] = i;
for ( int j = 0; primes[j] <= m / i; j ++ )
{
st[primes[j] * i] = 1;
if ( !( i % primes[j] ) ) break;
}
}
}
int main()
{
int n, m; cin >> n >> m;
get_primes(m);
int res = 0;
for ( int i = 0; i < cnt; i ++ )
if ( primes[i] >= n && primes[i] <= m ) res ++ ;
cout << res;
return 0;
}