SUMNT

View as PDF
Submit solution
Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout
Author:
admin
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Nhận thấy Tom là một học sinh xuất sắc và bị hấp dẫn rất nhiều về số nguyên tố, Thầy giáo lại quyết định cho Tom một thử thách tiếp theo là tìm tổng của N số nguyên tố đầu tiên. Do giới hạn khá lớn nên Tom hơi bị lúng túng. Em hãy giúp anh ấy tìm cách giải bài toán này thật nhanh.

Input:

  • Dòng đầu tiên chứa số lượng các test T
  • T dòng tiếp theo, mỗi dòng chưa số nguyên dương M

Output:

  • Xuất ra T số nằm trên T dòng trả lời cho T test ở trên.

Ràng buộc: 1<= T <= 80 1<= N <=~10^6~

Ví dụ:
INPUT
2
6
16
OUTPUT
41
160

Chú ý: Số nguyên tố có thể lên đến ~10^8~

Giải thích: Ta có T = 2 Khi N = 6, tổng các số nguyên tố là = 2+3+5+7+11+13= 28 Khi N = 11, tổng các số nguyên tố là = 2+3+5+7+11+13+17+19+23+29+31= 160

Comments

Please read the guidelines before commenting.


  • -2
    anhtuan2007  commented on Aug. 30, 2022, 1:39 p.m.

    Anh iu e, amelia


  • -5
    LeKienThanh  commented on Aug. 30, 2022, 12:49 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.