UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#102348#1070. 筛法求素数myj12812810081ms15584kbC++1.3kb2020-02-27 12:52:272020-02-27 12:52:28

answer


Details

小提示:点击横条可展开更详细的信息

Test #1:

score: 20
Accepted
time: 75ms
memory: 15584kb

input:

5500000

output:

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 1...

result:

ok single line: '2 3 5 7 11 13 17 19 23 29 31 3...499961 5499971 5499973 5499979 '

Test #2:

score: 20
Accepted
time: 0ms
memory: 15576kb

input:

20

output:

2 3 5 7 11 13 17 19 

result:

ok single line: '2 3 5 7 11 13 17 19 '

Test #3:

score: 20
Accepted
time: 0ms
memory: 15576kb

input:

100

output:

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 

result:

ok single line: '2 3 5 7 11 13 17 19 23 29 31 3... 53 59 61 67 71 73 79 83 89 97 '

Test #4:

score: 20
Accepted
time: 2ms
memory: 15576kb

input:

1000

output:

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 1...

result:

ok single line: '2 3 5 7 11 13 17 19 23 29 31 3...47 953 967 971 977 983 991 997 '

Test #5:

score: 20
Accepted
time: 4ms
memory: 15584kb

input:

10000

output:

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 1...

result:

ok single line: '2 3 5 7 11 13 17 19 23 29 31 3... 9929 9931 9941 9949 9967 9973 '