12 solutions
-
0
解题报告
撰写人: 陈沛宜
题意分析
统计两个数之间,有多少个质数
难度等级
★☆☆☆☆
解题思路
先判断是不是质数,统计后再输出
解题反思
无
参考程序
#include<bits/stdc++.h> using namespace std; 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; }
Information
- ID
- 603
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 1
- Tags
- # Submissions
- 105
- Accepted
- 34
- Uploaded By