这是我第一次在 Stackoverflow 上发帖，所以我的单词或句子可能不太合适，抱歉我的英语不好。 所以我的作业要求是求一组数A中元素A1,A2,...,An的第二大质数，条件是：0<= Ai <= 10^9 and 0 <= n <= 10^6. The time limit is 1 sec.
我尝试过使用 eratosthenes 筛法或通过将数字除以 2 到 sqrt(Ai) 的范围来手动检查数字，但是当涉及到 10^9 时，这两种方法都无法处理。我希望有人能给我指导来解决这个问题，谢谢。