testcases = raw_input(" ")
def isPrime(n):
result = True
if n != 0 and n != 1 and n % 2 != 0 and n % 5 != 0 and n % 7 != 0 and n % 9 != 0:
if n > 9:
for i in range(11,n):
if isPrime(i):
if n % i == 0:
result = False
return result
else:
return result
else:
return False
for count in range(0,testcases):
m,n = raw_input(" ").split()
m = int(m)
n = int(n)
for i in range(m,n+1):
if isPrime(i):
print i
0
A
答えて
0
数字が>= 11
の場合は、isPrime
を再帰的に呼び出しています。その数が十分大きい場合、スタックオーバーフローエラーが発生します。
SPOJのプライムジェネレータの問題には、数に限りがあります。 999900000 1000000000
のような多数のプログラムを実行してみてください。
2
入力に余分な空白があるため、NZECが表示されています。そのようなケースを処理するコードを設計することは難しくありません。一度に入力を取り、空白でトークン化します。私はそれをどのようにしたかを見てください。
def isPrime(n):
result = True
if n != 0 and n != 1 and n % 2 != 0 and n % 5 != 0 and n % 7 != 0 and n % 9 != 0:
if n > 9:
for i in range(11,n):
if isPrime(i):
if n % i == 0:
result = False
return result
else:
return result
else:
return False
def main(): # Don't leave the code in the global namespace, it runs slower
import sys
tokenizedInput = map(int, sys.stdin.read().split()) # Read at once, tokenize
testcases = tokenizedInput[0]
readAt = 1 # Position to begin reading
for count in range(0,testcases):
m,n = tokenizedInput[readAt:readAt+2] # Read the tokenized input
for i in range(m,n+1):
if isPrime(i):
print i
print # You need to separate two outputs by a line
readAt = readAt + 2
main()
NZECを削除します。しかし、あなたのアルゴリズムは非効率で不正確です。
2
1 10
3 5
のサンプル入力テストケースのためのあなたの変更されたコードは、今、あなたの質問の質問のコードを編集コードとCtrlキーを押しながら選択してください
3
3
期待出力
2
3
5
7
3
5
関連する問題
- 1. 誰も私のナビゲーションがうまくいかない理由を教えてもらえますか?
- 2. Collatz SPOJ- Python - NZECエラーを与える
- 3. 誰でも私にwinformsプロトタイピングツールを教えてもらえますか?
- 4. 誰かが私にこの悪意を持っている理由を教えてもらえますか?
- 5. 誰も私に_dupenv_sのサンプルコードを教えてもらえますか?
- 6. 誰でも次のPHPコードでクエリが実行されない理由を教えてもらえますか?
- 7. 誰でも私のコードがデータベースとテーブルを作成してからデータをそこに格納できない理由を教えてもらえますか?
- 8. 誰かが私のクラスヘッダーの問題点を教えてもらえますか?
- 9. 私はTABサンプル(gwtp)を教えてもらえますか?
- 10. 誰でも私にScheme Common-LispとFASLファイルについて何か教えてもらえますか
- 11. 誰でも良いJavaサウンドガイドを教えてもらえますか?
- 12. 誰も私にループを使わないでこれを行う方法を教えてもらえますか?
- 13. 誰かがこのラムダソート式がうまくいかない理由を教えてもらえますか?
- 14. 誰でも私にC++で次の構文を教えてもらえますか?
- 15. 誰でも私にPHPのCURLFileクラスの例を教えてもらえますか?
- 16. 誰かがダイアグラムと逆リンクリストについて教えてもらえますか?
- 17. 誰かがこのjQueryスクリプトが動作しない理由を教えてもらえますか?
- 18. 誰かに良い画像アップロードスクリプトを教えてもらえますか?
- 19. 誰かがブロックが正しく動作しない理由を教えてもらえますか?
- 20. 私のボリュームコントロールが機能しない理由を教えてもらえますか?
- 21. 誰かが教えてくれるものを教えてくれますか?
- 22. 誰かが私にwwwを削除する.htaccessの例を教えてもらえますか?
- 23. は、誰かが私のopenssl_sign例と間違って何を教えてもらえます
- 24. 誰かが私がMySQLでのステートメントを書く方法を教えてもらえますか?
- 25. 誰かが私にこのコマンドを教えてもらえますか(ARCHを作る)?
- 26. URLからイメージアップローダーの例を教えてもらえますか?
- 27. 誰でもこのhamlコードに何も表示されない理由を教えてください。
- 28. 誰でもDBAmpを使用してSSISを使用する方法を教えてもらえますか
- 29. 誰かがこの悪質なスクリプトについてもっと教えてもらえますか?
- 30. 誰かがこのコードの何が間違っているのか教えてもらえますか?
を出力します+ kを押して保存します。 –