1 条题解
-
0
#include <bits/stdc++.h> using namespace std; bool isprime(int p){ if(p < 2){ return false; } for(int i = 2;i <= sqrt(p);++i){ if(p % i == 0){ return false; } } return true; } int main(){ int n; cin >> n; int ans = 0; for(int i = 2;i <= n;++i){ if( isprime(i)/*满足i是素数*/){ ans++; } } cout <<ans; return 0; }
- 1
信息
- ID
- 1312
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 1
- 标签
- 递交数
- 73
- 已通过
- 54
- 上传者