| 提出番号 | 1135 |
|---|---|
| 提出者 | masakt |
| 言語 | Python3 |
| 提出日時 | 2018-01-14 14:51:19 |
| 問題名 | (21)素数列挙 |
| 結果 | AC |
| 点数 | 100% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 31ms | 30384KB |
| 2 | AC | 100% | 35ms | 30336KB |
| 3 | AC | 100% | 245ms | 31520KB |
| 4 | AC | 100% | 1047ms | 34272KB |
| 5 | AC | 100% | 26ms | 31024KB |
n = int(input())
p = []
for i in range(2, n+1):
b = True
j = 2
while j * j <= i:
if i % j == 0:
b = False
break
j += 1
if b:
p.append(i)
print(" ".join(map(str, p)))