結果
問題 |
No.407 鴨等素数間隔列の数え上げ
|
ユーザー |
![]() |
提出日時 | 2016-08-05 22:48:09 |
言語 | PyPy2 (7.3.15) |
結果 |
AC
|
実行時間 | 226 ms / 1,000 ms |
コード長 | 408 bytes |
コンパイル時間 | 2,094 ms |
コンパイル使用メモリ | 76,208 KB |
実行使用メモリ | 116,216 KB |
最終ジャッジ日時 | 2024-12-15 20:54:37 |
合計ジャッジ時間 | 6,283 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 31 |
ソースコード
import math def sieve (n): check = [1]*(n+1) check[0] = check[1] = 0 for d in xrange(2,int(math.sqrt(n))+1): if check[d] == 0: continue for comp in xrange(d*2,n+1,d): check[comp] = 0 return check N,L = map(int,raw_input().split()) if L < 5: print 0 quit() prime = sieve(L/(N-1)+1) M = 0 for i in xrange(2,L/(N-1)+1): if prime[i] == 0: continue if i * (N-1) <= L: M += L+1 - i*(N-1) print M