Hướng dẫn python code for finding nth prime number - mã python để tìm số nguyên tố thứ n

Xin chào, hôm nay chúng ta sẽ tìm hiểu về cách tìm một số Prime thứ n trong Python. Tìm một số nguyên tố rất dễ dàng trong Python. Một số nguyên tố là một số chỉ có thể được chia cho 1 và chính số.

số nguyên tố

Chương trình Python để tìm số Nth Prime

Mã số :

n = int(input('Enter : '))
prime_numbers = [2,3]
i=3

if(02):
    while (True):
        i+=1
        status = True
        for j in range(2,int(i/2)+1):
            if(i%j==0):
                status = False
                break
        if(status==True):
            prime_numbers.append(i)
        if(len(prime_numbers)==n):
            break
    print(n,'th Prime Number is :', prime_numbers[n-1])
else:
    print('Please Enter A Valid Number')

Đầu ra:

Enter : 10
10 th Prime Number is : 29

Giải trình :

• Lúc đầu, chúng tôi đưa đầu vào vào biến ‘N.‘n’ variable.
• Chúng tôi tạo một biến danh sách Python ‘Prime_numbers.‘prime_numbers’.
• Ban đầu, chúng tôi lưu trữ 2,3 vào ‘Prime_numbers, & nbsp; Biến đổi.‘prime_numbers’  variable.
• Chúng tôi tạo một biến I I I. & NBSP; Ban đầu, chúng tôi lưu trữ 3 vào biến ‘i.i’ variable.  Initially, we store 3 into the ‘i’ variable.
• Chúng tôi tạo ra một điều kiện nếu điều kiện. Nếu giá trị của N lớn hơn 0 và nhỏ hơn 3, điều đó có nghĩa là nếu giá trị của N trong từ 1 đến 2 thì hoạt động sẽ được thực hiện. Nếu điều kiện thỏa mãn thì in danh sách giá trị vị trí N-1th Danh sách Prime_numbers.if condition. If the value of n is greater than 0 and less than 3, it means if the value of n in between 1 to 2 then the operation will be performed. If the condition satisfied then print the list prime_numbers’s n-1 th position value.
• Chúng tôi tạo ra một điều kiện Elif. Nếu giá trị lớn hơn 2 thì nhiệm vụ được thực hiện.elif condition. If the value is greater than 2 then the task is performed.
• Chúng tôi tạo ra một vòng vô hạn trong khi vòng lặp. Để lưu trữ số nguyên tố vào ‘Prime_numbers, & nbsp; Biến đổi.infinite While Loop. For storing the prime number into the ‘prime_numbers’  variable.
• Tăng giá trị của ‘I, lên một.‘i’ by one.
• Chúng tôi tạo một biến boolean ‘trạng thái. Ban đầu, đó là ’đúng.‘status’. Initially, it is ‘True’.
• Chúng tôi tạo ra một vòng lặp. Giá trị bắt đầu của biến vòng lặp ‘J, là 2 và kết thúc với (một nửa+1) của giá trị‘ i. & NBSP; Điều này cho vòng lặp được sử dụng để kiểm tra số ‘i, là nguyên tố hay không.For Loop. The starting value of for loop variable ‘j’ is 2 and ending with (half+1) of the ‘i’ value.  This for loop is used for checking the ‘i’ number is prime or not prime.
• Nếu phần còn lại của & nbsp; . Và phá vỡ vòng lặp và ‘trạng thái‘ sẽ là ’sai.‘i’ value / ‘j’ value) is Zero then it not be a prime number. And break the for loop and ‘status‘ will be ‘False’.
• Đối với tất cả các giá trị của ‘j, nếu phần còn lại không đến 0 thì trạng thái‘ sẽ là ‘đúng.‘j’, if the remainder not going to zero then the ‘status‘ will be ‘True’.
• Chúng tôi kiểm tra xem trạng thái đúng thì đó là số nguyên tố. & NBSP; Và nó được lưu trữ vào ‘Prime_numbers.‘prime_numbers’.
• Chúng tôi kiểm tra xem độ dài của danh sách có bằng với giá trị ‘n không, thì vòng lặp trong khi sẽ bị hỏng.
• Sau khi phá vỡ vòng lặp trong khi chúng tôi in số nguyên tố thứ n.
• Chúng tôi tạo một phần khác nếu người dùng nhập bất kỳ giá trị sai hoặc âm nào thì chương trình sẽ in ‘Vui lòng nhập số hợp lệ.

Trong toàn bộ quá trình này, chúng ta có thể dễ dàng tìm thấy số nguyên tố thứ n.

Bạn có thể muốn đọc:

• Số Catalan trong Python - Phương pháp lặp (Factorial)
• Kiểm tra xem hai chuỗi có phải là đối thủ của nhau bằng Python 3.x hay sớm hơn

\ $ \ beingroup \ $

Hôm nay tôi đã có một cuộc phỏng vấn, nơi tôi được yêu cầu giải quyết vấn đề này:

Tạo số nguyên tố thứ n. Đưa ra một chữ ký bên dưới, hãy viết logic Python để tạo số nguyên tố thứ n:

def nth_prime_number(n):
  # n = 1 => return 2
  # n = 4 => return 7
  # n = 10 => return 29

Tôi đã viết mã này, nhưng không thể vượt qua:

def nth_prime_number(n):
    if n==1:
        return 2
    count = 1
    num = 3
    while(count <= n):
        if is_prime(num):
            count +=1
            if count == n:
               return num
        num +=2 #optimization

def is_prime(num):
    factor = 2
    while (factor < num):
        if num%factor == 0:
             return False
        factor +=1
    return True 

Phản hồi tổng thể là chất lượng mã có thể được cải thiện rất nhiều và tôi nên tối ưu hơn trong cách tiếp cận của mình. Làm thế nào tôi có thể cải thiện mã này?

Đã hỏi ngày 26 tháng 3 năm 2017 lúc 18:25Mar 26, 2017 at 18:25

HarshaharshaHarsha

1.2511 huy hiệu vàng8 Huy hiệu bạc23 Huy hiệu đồng1 gold badge8 silver badges23 bronze badges

\ $ \ endgroup \ $

2

\ $ \ beingroup \ $

Hôm nay tôi đã có một cuộc phỏng vấn, nơi tôi được yêu cầu giải quyết vấn đề này:

Tạo số nguyên tố thứ n. Đưa ra một chữ ký bên dưới, hãy viết logic Python để tạo số nguyên tố thứ n:

def nth_prime_number(n):
    # initial prime number list
    prime_list = [2]
    # first number to test if prime
    num = 3
    # keep generating primes until we get to the nth one
    while len(prime_list) < n:

        # check if num is divisible by any prime before it
        for p in prime_list:
            # if there is no remainder dividing the number
            # then the number is not a prime
            if num % p == 0:
                # break to stop testing more numbers, we know it's not a prime
                break

        # if it is a prime, then add it to the list
        # after a for loop, else runs if the "break" command has not been given
        else:
            # append to prime list
            prime_list.append(num)

        # same optimization you had, don't check even numbers
        num += 2

    # return the last prime number generated
    return prime_list[-1]

Tôi đã viết mã này, nhưng không thể vượt qua:

Phản hồi tổng thể là chất lượng mã có thể được cải thiện rất nhiều và tôi nên tối ưu hơn trong cách tiếp cận của mình. Làm thế nào tôi có thể cải thiện mã này?Mar 26, 2017 at 19:16

Đã hỏi ngày 26 tháng 3 năm 2017 lúc 18:25DarkMatterMatt

Harshaharsha1 gold badge3 silver badges14 bronze badges

\ $ \ endgroup \ $

3

\ $ \ beingroup \ $

Hôm nay tôi đã có một cuộc phỏng vấn, nơi tôi được yêu cầu giải quyết vấn đề này:

Tạo số nguyên tố thứ n. Đưa ra một chữ ký bên dưới, hãy viết logic Python để tạo số nguyên tố thứ n:

def nth_prime_number(n):
    if n==1:
        return 2
    count = 1
    num = 1
    while(count < n):
        num +=2 #optimization
        if is_prime(num):
            count +=1
    return num

def is_prime(num):
    factor = 2
    while (factor * factor <= num):
        if num % factor == 0:
             return False
        factor +=1
    return True

Tôi đã viết mã này, nhưng không thể vượt qua:

Phản hồi tổng thể là chất lượng mã có thể được cải thiện rất nhiều và tôi nên tối ưu hơn trong cách tiếp cận của mình. Làm thế nào tôi có thể cải thiện mã này?Mar 26, 2017 at 19:09

\ $ \ endgroup \ $

4

\ $ \ beingroup \ $

• Hôm nay tôi đã có một cuộc phỏng vấn, nơi tôi được yêu cầu giải quyết vấn đề này:
• Tạo số nguyên tố thứ n. Đưa ra một chữ ký bên dưới, hãy viết logic Python để tạo số nguyên tố thứ n:
• Tôi đã viết mã này, nhưng không thể vượt qua:
• Phản hồi tổng thể là chất lượng mã có thể được cải thiện rất nhiều và tôi nên tối ưu hơn trong cách tiếp cận của mình. Làm thế nào tôi có thể cải thiện mã này?
• Đã hỏi ngày 26 tháng 3 năm 2017 lúc 18:25

Harshaharsha

from itertools import count, islice

def is_prime(num):
    return any(
        num % factor
        for factor in range(2, num)
    )

def generate_primes():
    yield 2
    for num in count(3, 2):
        if is_prime(num):
            yield num

def nth_prime_number(n):
    return next(islice(generate_prime(), n, None))

1.2511 huy hiệu vàng8 Huy hiệu bạc23 Huy hiệu đồng

\ $ \ endgroup \ $

Hàm is_prime() của bạn kiểm tra xem num là bội số của bất kỳ số nào bên dưới nó. Điều này có nghĩa là nó kiểm tra xem nó là bội số của 2, 4, 6, 8, 10, v.v. Đối với tất cả các số khác, nếu nó không phải là bội số của 3, nó sẽ không phải là bội số của 27 (3x3x3).Mar 26, 2017 at 19:49

Những gì bạn cần làm là kiểm tra xem num có phải là bội số của bất kỳ số nguyên tố nào trước đó không.♦Peilonrayz

Tôi chắc chắn rằng một người khác ở đây sẽ đưa ra một giải pháp thậm chí hiệu quả hơn, nhưng điều này sẽ giúp bạn bắt đầu.7 gold badges69 silver badges149 bronze badges

\ $ \ endgroup \ $

Làm thế nào để bạn tìm thấy số Prime thứ n trong Python?

Làm thế nào để bạn tìm thấy số nguyên tố thứ n của một số?

Làm thế nào để bạn in số nguyên tố lên đến n trong python?

Công thức tìm số nguyên tố trong Python là gì?