Qu'est-ce que Python est l'équivalent de Java standard pour la boucle?

Je suis en train d'écrire un algorithme simple pour vérifier la primalité d'un entier et je vais avoir un problème de traduction de ce code Java en Python:

for (int i = 3; i < Math.sqrt(n); i += 2) {
    if (n % i == 0)
        return false;
}

Donc, j'ai essayé de l'utiliser, mais je suis évidemment à sauter de la division par 3:

i = 3
while (i < int(math.sqrt(n))):
    i += 2  # where do I put this?
    if (n % i == 0):
        return False
  • for (a; b; c) { _ } -> a; while(b) { _; c; } - limitation de portée des questions et d'avoir à traiter avec continue. Le dernier composant de la pour-chaque construction est evalutated après chaque évaluation du corps de la boucle.
  • Vous voudrez peut-être jeter un coup d'oeil à blog.startifact.com/posts/older/what-is-pythonic.html en référence à vouloir traduire en java (ou d'autres langues) à python - n'oubliez pas d'être pythonic!
InformationsquelleAutor Deneb A. | 2013-07-01
  1. 19

    La seule for-boucle en Python est techniquement un "for-each", de sorte que vous pouvez utiliser quelque chose comme

    for i in xrange(3, int(math.sqrt(n)), 2):  # use 'range' in Python 3
    if n % i == 0:
        return False

    Bien sûr, Python peut faire mieux que ça:

    all(n % i for i in xrange(3, int(math.sqrt(n)), 2))

    serait l'équivalent (en supposant qu'il est un return true à la fin de la Java de la boucle). En effet, ce dernier pourrait être considéré comme le Pythonic façon de l'aborder.

    Référence:

    • Pourquoi est - i%3 être utilisé?
    • C'était mon erreur, merci pour le spotting c'.
    • Python a while... Ou suis-je une mauvaise interprétation de votre réponse?
    • Je crois qu'il voulait Python qui n'ont pas de C-comme for boucle qui fusionne un initialiseur, condition d'arrêt, et l'étape de la déclaration. Qui est: la seule for en Python est un foreach.
    • En effet, j'ai précisé qu'déclaration.
    InformationsquelleAutor arshajii
  2. 4

    Une traduction directe serait:

    for i in range(3, int(math.sqrt(n)), 2):
    if n % i == 0:
        return False
    InformationsquelleAutor duskwuff
  3. 2

    En Java pour la boucle, l'étape (i += 2 partie dans votre exemple) se produit à la fin de la boucle, juste avant qu'elle ne se répète. Traduit à un moment, votre pour la boucle serait équivalent à:

    int i = 3;
while (i < Math.sqrt(n)) {
    if (n % i == 0) {
        return false;
    }
    i += 2;
}

    Qui en Python est similaire:

    i = 3
while i < math.sqrt(n):
    if n % i == 0:
        return False
    i += 2

    Cependant, vous pouvez le rendre plus "Pythonic" et plus facile à lire à l'aide de Python xrange fonction, qui permet de spécifier un step paramètre:

    for i in xrange(3, math.sqrt(n), 2):
    if n % i == 0:
        return False
    InformationsquelleAutor mipadi
  4. 1

    Utiliser une base de Python for i in range boucle:

    for i in range(3, math.round(math.sqrt(x)), 2):
    if (n % i == 0):
        return false
    InformationsquelleAutor ζ--