1 条题解
-
0240901gj花子轩 (EL230810) LV 8 @ 2024-04-21 10:34:19
#include <bits/stdc++.h> using namespace std; bool p[1005]; int sushu[1005]; int main() { ios::sync_with_stdio(false); int n; cin>>n; int k=0; for(int i=2;i<=n;i++) { if(!p[i]) { sushu[k++]=i; } for(int j=0;j<k&&i*sushu[j]<=n;j++) { p[i*sushu[j]]=1; if(i%sushu[j]==0) { break; } } } cout<<k; return 0; }
- 1
信息
- ID
- 2591
- 难度
- 5
- 分类
- (无)
- 标签
- 递交数
- 98
- 已通过
- 33
- 通过率
- 34%
- 上传者