1260 . 好多質數Ex

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

LittleOrange

User's AC Ratio

96.6% (57/59)

Submission's AC Ratio

59.7% (108/181)

Tags

全民爆搜大賽

Description

還記得How Many Primes（TIOJ 1036）嗎？

在一次某A與某H的題目討論中，某H無意間說出測資範圍只有到10,000,000，實在是太弱了，於是某A就決定考考某H，問說：『1到300,000,000之間有多少質數，以及""所有質數和"" Mod 232的結果』，這可讓愛說大話的某H囧到了，因為他根本就不會！你能幫助他嗎？

Input Format

本題沒有Input

Output Format

第一行請輸出1到300,000,000之間有多少質數
第二行請輸出"""所有質數和""" （就是所有質數加起來）Mod 232的結果。

Sample Input 1

就說沒有Input了！

Sample Output 1

直接輸出就可以了！

Hints

Problem Source

原TIOJ1260 / 全民暴搜大賽(prob C)。Problem Setter：hallogameboy。

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
Submit
Back to Top