#include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; // 这个题空间限制很大 32M, 而题目最大50万个整数，差不多2M大小吧 // 虽然不是很费脑的技巧，但是很是直观，效率也快。 // 所以完全可以统计所有到n的数的 非自身约数的和 vector<int> nums(n+1, 1); //都能将1作为约数 int count = 0; for(int i = 2; i <= n; i++) { for(int j...