1 条题解
-
0
#include <bits/stdc++.h> using namespace std; int a[1000005]; int main(){ int ans = 0; int n,b; cin >> n >> b; a[1] = 1; for(int i = 2;i <= n;i++){ if(!a[i]){ for(int j = i;j <= n;j += i){ a[j] = i; } } } for(int i = 1;i <= n;i++){ if(a[i] <= b){ ans++; } } cout << ans; return 0; }
- 1
信息
- ID
- 887
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 显示难度暂无评定
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者