8 条题解
-
2
#include <iostream> using namespace std; int countPrimes(int n) { int count = 0; for (int num = 2; num <= n; ++num) { bool isPrime = true; for (int i = 2; i * i <= num; ++i) { if (num % i == 0) { isPrime = false; break; } } if (isPrime) { count++; } } return count; } int main() { int n; cin >> n; cout << countPrimes(n) << endl; return 0; }
信息
- ID
- 178
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 5
- 标签
- (无)
- 递交数
- 335
- 已通过
- 126
- 上传者