RT
for (int i = 7; i <= 10000005; i++) { if (check(i)) { for (int j = i; j <= 10000005; j += i) { f[j] = 1; } } }
这一段的预处理时间复杂度是多少,有什么优化吗?