UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#97922#1070. 筛法求素数JiNiTaiMei10069ms7332kbC++359b2020-02-21 17:53:062020-02-21 17:53:06

answer


详细

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

Test #1:

score: 20
Accepted
time: 69ms
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: 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 '