結果
問題 | No.407 鴨等素数間隔列の数え上げ |
ユーザー |
|
提出日時 | 2016-10-24 11:21:11 |
言語 | PyPy2 (7.3.15) |
結果 |
AC
|
実行時間 | 196 ms / 1,000 ms |
コード長 | 425 bytes |
コンパイル時間 | 2,231 ms |
コンパイル使用メモリ | 76,544 KB |
実行使用メモリ | 125,312 KB |
最終ジャッジ日時 | 2024-12-16 01:45:36 |
合計ジャッジ時間 | 6,642 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 31 |
ソースコード
#yuki_407 import math def primelist(n): if n==2: return [2] elif n<2: return [] s=range(3,n+1,2) mroot = n ** 0.5 half=(n+1)/2-1 i=0 m=3 while m <= mroot: if s[i]: j=(m*m-3)/2 s[j]=0 while j<half: s[j]=0 j+=m i=i+1 m=2*i+3 return [2]+[x for x in s if x] n,l=map(int,raw_input().split()) plist=primelist(l/(n-1)) cnt=0 for p in plist: if l-(n-1)*p+1>0: cnt+=l-(n-1)*p+1 else: break print cnt