Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
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 <=106

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

Chú ý: Số nguyên tố có thể lên đến 108

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 1:39:00 pm, 30/08/2022

    Anh iu e, amelia


  • -5
    LeKienThanh  commented 12:49:02 pm, 30/08/2022

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