UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#118426#1070. 筛法求素数kevinhu10086ms7332kbC++258b2020-08-30 22:45:412020-08-30 22:45:43

answer


Details

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

Test #1:

score: 20
Accepted
time: 86ms
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: 1200kb

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

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

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 '