12 solutions
-
-1
解题报告
撰写人: 林毓瀚
题意分析
给定一个区间 [a, b](包含 a 和 b),统计该区间内质数的个数。
难度等级
★☆☆☆☆
解题思路
思路
解题反思
反思
参考程序
#include <iostream> #include <cmath> using namespace std; bool isPrime(int num) { if (num < 2) { return false; } for (int i = 2; i <= sqrt(num); i++) { if (num % i == 0) { return false; } } return true; } int main() { int a, b; cin >> a >> b; int count = 0; for (int i = a; i <= b; i++) { if (isPrime(i)) { count++; } } cout << count << endl; return 0; } ```language
Information
- ID
- 603
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 1
- Tags
- # Submissions
- 105
- Accepted
- 34
- Uploaded By