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


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

    Hiếu Dubai đúng ko 😳 , Hiếu Dubai đánh ghê lắm bạn này đánh khá là hay này 😱 . Hiếuuu Dubaiiiiiiii 🤩 nhạc 🤯 Vòng xe lăn bánh Chào tạm biệt em😞😞 Tình yêu anh sẽ giữ trong tim này ❤️ Vội vàng lau khô 😭 từng giọt nước mắt để em 😭 😭 không thấy nỗi buồn của anh giờ xe đã đi .. 😔 😮‍💨 .chỉ anh một mình ☹️ lòng đau như cắt 💔 nhớ em thật nhìu 🥴 xung quanh giờ đây chỉ có riêng anh 😞 ☁️ ngồi đếm từng ngày 🎵 trỡ về với em 🥰 2 năm thời gian 😭 có lẽ không quá dài 😊 Khi a đi rồi 😢 em đừng bận tâm 🥺 Hãy sống thật tốt ☺️ hãy luôn vui cười 😁 Anh ko ở bên 😔 lo được cho em 😟 Giờ nơi đảo xa 😢 nhớ em thật nhiều 😞 Yêu thương anh vẫn dành trọn cho em🥰 ❤️ Xin em đừng quên 😣 người lính yêu em 😭 Hãy sống vui anh sẽ sớm trở về 🥳