Python tìm số nguyên tố trong phạm vi 100

Cho hai số nguyên dương start và end. Nhiệm vụ là viết chương trình Python để in tất cả các số Nguyên tố trong một Khoảng

Sự định nghĩa. Số nguyên tố là số tự nhiên lớn hơn 1 không có ước dương nào khác 1 và chính nó. Một vài số nguyên tố đầu tiên là {2, 3, 5, 7, 11, …. }

Ý tưởng để giải quyết vấn đề này là lặp lại val từ đầu đến cuối bằng cách sử dụng vòng lặp for và với mọi số, nếu nó lớn hơn 1, hãy kiểm tra xem nó có chia hết cho n không. Nếu chúng tôi tìm thấy bất kỳ số nào khác chia, hãy in giá trị đó

Dưới đây là triển khai Python.  

Python3

# Python program to print all

# prime number in an interval

 

def prime(x, y):

    prime_list= []

    

The prime numbers in this range are: [2,3,5]

1

The prime numbers in this range are: [2,3,5]

2

The prime numbers in this range are: [2,3,5]

3

The prime numbers in this range are: [2,3,5]

4

The prime numbers in this range are: [2,3,5]

5

The prime numbers in this range are: [2,3,5]

6_______0_______7

The prime numbers in this range are: [2,3,5]

2=___= # Python program to print all1 # Python program to print all2

The prime numbers in this range are: [2,3,5]

2== # Python program to print all6# Python program to print all7

# Python program to print all8# Python program to print all9

The prime numbers in this range are: [2,3,5]

6_______67_______1# Python program to print all7

# Python program to print all8

The prime numbers in this range are: [2,3,5]

1 # prime number in an interval5

The prime numbers in this range are: [2,3,5]

3

The prime numbers in this range are: [2,3,5]

4# prime number in an interval8# prime number in an interval9def0def1def2def3# prime number in an interval9def5def6# Python program to print all6def8

def9

The prime numbers in this range are: [2,3,5]

7

The prime numbers in this range are: [2,3,5]

2prime(x, y):2 # prime number in an interval5=72_______ # Python program to print all1# Python program to print all7

prime(x, y):8prime(x, y):9

# Python program to print all8# prime number in an interval1# Python program to print all7

def9    4

        6 prime_list

 

    8

    9_______72_______ # prime number in an interval9

prime_list2______72_______ prime_list4

prime_list5= prime_list7

The prime numbers in this range are: [2,3,5]

7 prime_list9=0_______72_______= # Python program to print all1# Python program to print all7

    =6_______67_______8=8def5

# prime number in an interval1_______66_______7

    =6# prime number in an interval8[]5[]6

đầu ra.  

The prime numbers in this range are: [2,3,5]

Thời gian phức tạp. O(N2), trong đó N là kích thước của phạm vi

Không gian phụ trợ. O(N), vì N dung lượng thừa đã được sử dụng

Cách tiếp cận 2. Sàng Eratosthenes

Python3

def []8

    

The prime numbers in this range are: [2,3,5]

00

    

The prime numbers in this range are: [2,3,5]

02=

The prime numbers in this range are: [2,3,5]

04_______0_______1

The prime numbers in this range are: [2,3,5]

2

The prime numbers in this range are: [2,3,5]

3

The prime numbers in this range are: [2,3,5]

4

The prime numbers in this range are: [2,3,5]

09def6# Python program to print all6

The prime numbers in this range are: [2,3,5]

12

    

    

The prime numbers in this range are: [2,3,5]

15

    

The prime numbers in this range are: [2,3,5]

2= # Python program to print all1

    

    

The prime numbers in this range are: [2,3,5]

22

    

The prime numbers in this range are: [2,3,5]

24

The prime numbers in this range are: [2,3,5]

25prime_list9

The prime numbers in this range are: [2,3,5]

27

The prime numbers in this range are: [2,3,5]

6

The prime numbers in this range are: [2,3,5]

29

The prime numbers in this range are: [2,3,5]

6

The prime numbers in this range are: [2,3,5]

31

The prime numbers in this range are: [2,3,5]

6_______0_______7

The prime numbers in this range are: [2,3,5]

34_______0_______35

The prime numbers in this range are: [2,3,5]

36

The prime numbers in this range are: [2,3,5]

37# Python program to print all7

# Python program to print all8

The prime numbers in this range are: [2,3,5]

1 # prime number in an interval5_______0_______3

The prime numbers in this range are: [2,3,5]

4def2def6

The prime numbers in this range are: [2,3,5]

46_______71_______9

The prime numbers in this range are: [2,3,5]

48

def9

The prime numbers in this range are: [2,3,5]

50=

The prime numbers in this range are: [2,3,5]

37

The prime numbers in this range are: [2,3,5]

6_______0_______2def6= # Python program to print all6

    

    

The prime numbers in this range are: [2,3,5]

60

        6

The prime numbers in this range are: [2,3,5]

63

The prime numbers in this range are: [2,3,5]

1

The prime numbers in this range are: [2,3,5]

65

The prime numbers in this range are: [2,3,5]

3

The prime numbers in this range are: [2,3,5]

02

The prime numbers in this range are: [2,3,5]

7

The prime numbers in this range are: [2,3,5]

65

The prime numbers in this range are: [2,3,5]

35

The prime numbers in this range are: [2,3,5]

36

The prime numbers in this range are: [2,3,5]

37

The prime numbers in this range are: [2,3,5]

73

 

    8

    9_______72_______ # prime number in an interval9

prime_list2______72_______ prime_list4

prime_list5=

The prime numbers in this range are: [2,3,5]

83

The prime numbers in this range are: [2,3,5]

7 prime_list9=0_______72_______= # Python program to print all1# Python program to print all7

    =6_______67_______8=8def5

# prime number in an interval1_______66_______7

    =6# prime number in an interval8[]5[]6

đầu ra.  

The prime numbers in this range are: [2,3,5]

Thời gian phức tạp. O(nlogn)

Không gian phụ trợ. Trên)

Giải pháp trên có thể được tối ưu hóa bằng Sàng của Eratosthenes. Vui lòng xem in các số nguyên tố trong một dãy để biết chi tiết.