結果
問題 | No.300 平方数 |
ユーザー |
|
提出日時 | 2016-07-05 19:11:35 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 370 bytes |
コンパイル時間 | 189 ms |
コンパイル使用メモリ | 6,784 KB |
実行使用メモリ | 10,456 KB |
最終ジャッジ日時 | 2024-10-12 20:21:05 |
合計ジャッジ時間 | 6,994 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 WA * 5 |
ソースコード
from math import * mx = 10**5+1 nyrn = [1 for i in range(mx)] for i in range(2,mx): if (nyrn[i]): for j in range(2,int(sqrt(i))): if (j*i >= mx-1): break nyrn[j*i] = 0 sosu = [] for i in range(2,mx): if nyrn[i]: sosu.append(i) X = input() for s in sosu: if (X%(s*s))==0: X/=(s*s) print X