新手，大数据在循环中应怎么样提高运行效率，一道简单的题目为例

Question

一个数如果满足以下全部条件的话，那么这个数便是滋润数。

1. a为正整数
2. 区间[a,2a]内至少有一个素数
3. (((a*307829558302172+9317635829295)%56323)+18)%17=1成立 现在夏吉巴先生想知道，在区间[1,n]内有多少个滋润数。 Input 输入的第一行为t（1<=t<=10000），表示有t组数据。 接下来有t行，每行为一组数据，仅包含一个整数n（2<=n<=1,000,000,000,000,000,000）

这道题我超过了时间限制，猜测是N很大时限制了速度，但是不会优化。

Answer 1

给你一个思路，对大数使用 质因数分解