UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#115584#1070. 筛法求素数Oliver100148ms10972kbC++252b2020-08-04 18:56:012020-08-04 18:56:01

answer


Details

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

Test #1:

score: 20
Accepted
time: 145ms
memory: 10972kb

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: 10972kb

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: 3ms
memory: 10972kb

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: 0ms
memory: 10972kb

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: 0ms
memory: 10968kb

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 '