1 条题解
-
0
#include <iostream> using namespace std; // 判断一个数是否为质数的函数 bool isPrime(int num) { if (num <= 1) return false; // 1 既不是质数也不是合数 for (int i = 2; i * i <= num; i++) { if (num % i == 0) return false; // 如果能被 2 到 sqrt(num) 之间的数整除,则不是质数 } return true; } int main() { freopen("prime.in","r", stdin); freopen("prime.out","w", stdout); int n, m; cin >> n >> m; // 输入 n 和 m bool first = true; // 用于控制输出格式,确保第一个数前没有空格 for (int i = n; i < m; i++) { if (isPrime(i)) { if (!first) cout << " "; // 如果不是第一个数,先输出一个空格 cout << i; first = false; // 标记已经输出了第一个数 } } return 0; }
信息
- ID
- 148
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- (无)
- 递交数
- 83
- 已通过
- 23
- 上传者