Chương trình Python để in các số nguyên tố đến n

Đây là phiên bản đơn giản và trực quan để kiểm tra xem nó có phải là số nguyên tố trong hàm RECURSIVE hay không. . ] [Tôi đã làm bài tập về nhà cho một lớp MIT] Trong python, nó chạy rất nhanh cho đến năm 1900. NẾU bạn thử hơn 1900, bạn sẽ gặp một lỗi thú vị. ] [Bạn có muốn kiểm tra xem máy tính của bạn có thể quản lý bao nhiêu số không?]

def is_prime[n, div=2]:

    if div> n/2.0: return True

    if n% div == 0:
        return False
    else:
        div+=1
        return is_prime[n,div]

#The program:
until = 1000
for i in range[until]:
    if is_prime[i]:
        print i

Tất nhiên. nếu bạn thích các hàm đệ quy, mã nhỏ này có thể được nâng cấp bằng từ điển để tăng hiệu suất của nó một cách nghiêm túc và tránh lỗi buồn cười đó. Đây là bản nâng cấp Cấp 1 đơn giản với tích hợp BỘ NHỚ

import datetime
def is_prime[n, div=2]:
    global primelist
    if div> n/2.0: return True
    if div < primelist[0]:
        div = primelist[0]
        for x in primelist:
            if x ==0 or x==1: continue
            if n % x == 0:
                return False
    if n% div == 0:
        return False
    else:
        div+=1
        return is_prime[n,div]


now = datetime.datetime.now[]
print 'time and date:',now
until = 100000
primelist=[]
for i in range[until]:
    if is_prime[i]:
        primelist.insert[0,i]
print "There are", len[primelist],"prime numbers, until", until
print primelist[0:100], "..."

finish = datetime.datetime.now[]
print "It took your computer", finish - now , " to calculate it"

Đây là kết quả, nơi tôi đã in 100 số nguyên tố cuối cùng được tìm thấy

thời gian và ngày tháng. 2013-10-15 13. 32. 11. 674448

Có 9594 số nguyên tố, đến 100000

[99991, 99989, 99971, 99961, 99929, 99923, 99907, 99901, 99881, 99877, 99871, 99859, 99839, 99833, 99829, 99823, 99817, 99809, 99793, 99787, 99767, 99761, 99733, 99721, 99719

Trong hướng dẫn ngắn này, chúng ta sẽ đề cập đến một Chương trình Python để In Tất cả các Số Nguyên tố Từ 1 đến N. đó là ví dụ đơn giản về in n số nguyên tố trong python. bạn sẽ học Cách hiển thị tất cả các số nguyên tố từ 1 đến N bằng Python. Bài đăng này sẽ cung cấp cho bạn ví dụ đơn giản về Chương trình tìm số nguyên tố giữa hai số trong Python. Bạn chỉ cần thực hiện vài bước để hoàn thành Viết Chương trình Python để in các Số Nguyên tố từ 1 đến N bằng Vòng lặp

Chương trình Python in các số nguyên tố từ 1 đến n;

Viết chương trình Python để in các số nguyên tố từ 1 đến 100 hoặc 1 đến n hoặc tối thiểu đến tối đa với ví dụ và cũng tính tổng của chúng

Chương trình Python để in các số nguyên tố từ 1 đến 100 bằng For Loop

Chương trình này hiển thị các số nguyên tố từ 1 đến 100. Đầu tiên, chúng tôi đã sử dụng Vòng lặp For để lặp lại một vòng lặp từ 1 đến 100 giá trị. Trong vòng lặp for, chúng tôi đã sử dụng một vòng lặp For khác để kiểm tra xem số đó có chia hết hay không. Nếu đúng, hãy đếm tăng dần và câu lệnh ngắt bỏ qua số đó.

Tiếp theo, câu lệnh if kiểm tra xem số đếm có bằng 0 và số đã cho không bằng 1. Nếu nó đúng, nó in ra số vì nó là số nguyên tố

for Number in range [1, 101]:
    count = 0
    for i in range[2, [Number//2 + 1]]:
        if[Number % i == 0]:
            count = count + 1
            break

    if [count == 0 and Number != 1]:
        print[" %d" %Number, end = '  ']

 2   3   5   7   11   13   17   19   23   29   31   37   41   43   47   53   59   61   67   71   73   79   83   89   97  

Tôi khuyên bạn nên tham khảo bài viết về câu lệnh For, While, Prime Number, if và break để hiểu logic Python

Thay vì điên cuồng in chúng từ 1 đến 100, chương trình python này cho phép người dùng nhập các giá trị tối thiểu và tối đa. Tiếp theo, nó in các số nguyên tố giữa giá trị Tối thiểu và Tối đa

minimum = int[input[" Please Enter the Minimum Value: "]]
maximum = int[input[" Please Enter the Maximum Value: "]]

for Number in range [minimum, maximum + 1]:
    count = 0
    for i in range[2, [Number//2 + 1]]:
        if[Number % i == 0]:
            count = count + 1
            break

    if [count == 0 and Number != 1]:
        print[" %d" %Number, end = '  ']

In các số nguyên tố từ 1 đến 100 bằng vòng lặp While

Trong ví dụ này, chúng ta chỉ thay thế vòng lặp For trong ví dụ về Số nguyên tố ở trên bằng vòng lặp While

Number = 1

while[Number