UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#102327#1070. 筛法求素数QVQ10083ms7332kbC++258b2020-02-27 12:31:452020-02-27 12:31:47

answer


Details

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

Test #1:

score: 20
Accepted
time: 83ms
memory: 7332kb

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

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

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

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

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 '