牛客练习赛 A、qsgg and Primes 判断 nnn 是否是质数，nnn 每次除以 101010 。判断质数的 iii 枚举到n\sqrt{n}n​即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; void solve() { int n; cin >> n; while (n) { for (int i = 2; i * i <= n; ++i) { if (n % i == 0) { ...