結果
問題 | No.407 鴨等素数間隔列の数え上げ |
ユーザー |
![]() |
提出日時 | 2016-08-05 22:43:12 |
言語 | Python2 (2.7.18) |
結果 |
RE
|
実行時間 | - |
コード長 | 406 bytes |
コンパイル時間 | 588 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 45,568 KB |
最終ジャッジ日時 | 2024-11-07 00:31:40 |
合計ジャッジ時間 | 7,283 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 25 RE * 4 TLE * 2 |
ソースコード
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 < 3: print 0 quit() prime = sieve(L/(N-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