Python tương đương với chuẩn Java cho vòng lặp là gì?

Question

Tôi đang viết một thuật toán đơn giản để kiểm tra tính nguyên của một số nguyên và tôi đang gặp một vấn đề dịch mã Java này vào Python:

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

Vì vậy, tôi đã cố gắng để sử dụng này, nhưng tôi đang rõ ràng là bỏ qua việc phân chia bởi 3:

i = 3 
while (i < int(math.sqrt(n))): 
    i += 2 # where do I put this? 
    if (n % i == 0): 
     return False 

Answer 1

các chỉ for -loop bằng Python là một kỹ thuật "for-each", vì vậy bạn có thể sử dụng một cái gì đó giống như

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

Tất nhiên, Python có thể làm tốt hơn thế:

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

sẽ tương đương cũng (giả sử có một return true vào cuối rằng vòng lặp Java). Thật vậy, sau này sẽ được coi là cách Pythonic để tiếp cận nó.

---

tham khảo:

• for Statements
• xrange
• all

Answer 2

Một bản dịch trực tiếp sẽ là:

012.

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

Answer 3

Sử dụng cơ bản Python for i in range loop:

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

Answer 4

Trong một Java cho vòng lặp, bước (các i += 2 phần trong ví dụ của bạn) xảy ra ở phần cuối của vòng lặp, ngay trước khi nó lặp đi lặp lại. Dịch sang một thời gian, bạn cho vòng lặp sẽ tương đương với:

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

nào trong Python là tương tự:

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

Tuy nhiên, bạn có thể làm điều này nhiều hơn "Pythonic" và dễ đọc hơn bằng cách sử dụng Python xrange chức năng, cho phép bạn chỉ định một tham số step:

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