1 条题解
-
0
#include<iostream> using namespace std; int main(){ for(long long i=0;i<=514514;i++){ cout<<"1111111111111111111111111111111111111111111111111"; } return 0; }这是某人卡bug做的(第一个AC)但现在是Wrong Answer
#include <iostream> #include <vector> using namespace std; bool isPrime(int x) { if (x < 2) return false; for (int i = 2; i * i <= x; i++) { if (x % i == 0) return false; } return true; } int main() { int m, n; cin >> m >> n; // 预处理5000以内的质数 vector<int> primes; for (int i = 2; i <= 5000; i++) { if (isPrime(i)) primes.push_back(i); } for (int i = m; i <= n; i++) { // 找到不超过i的最大质数 int maxPrime = 2; for (int p : primes) { if (p <= i) maxPrime = p; else break; } cout << maxPrime; if (i != n) cout << ","; } return 0; }这个是正解
信息
- ID
- 979
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 9
- 标签
- 递交数
- 47
- 已通过
- 3
- 上传者