本题在判断质数这一环节可以直接枚举因子判断，时间复杂度为O(sqrt(n))。但根据题目中数据范围，循环次数最多可达到3亿(3e8)以上，讲道理如果它的数据再强些的话这种做法就会超时了