In số nguyên tố trong python bằng vòng lặp for

Trong hướng dẫn này, chúng ta sẽ tạo 3 đến 4 chương trình đơn giản với sự trợ giúp của chúng để in các số nguyên tố từ 1 đến N (10, 100, 500, 1000) và cũng in tổng của chúng bằng cách sử dụng vòng lặp for và vòng lặp while trong python

Chương trình Python để in số nguyên tố từ 1 đến N(10, 100, 500, 1000)

Hãy xem chương trình sau để in các số nguyên tố từ 1 đến N (10, 100, 500, 1000, v.v.) bằng vòng lặp for, while

  • Chương trình Python tìm số nguyên tố bằng For Loop
  • Chương trình Python để in các số từ 1 đến N bằng vòng lặp For
  • Chương trình Python để in các số từ 1 đến N bằng vòng lặp While
  • Chương trình Python để tìm tổng của tất cả các số nguyên tố từ 1 đến n

Chương trình Python tìm số nguyên tố bằng For Loop

Python Program to Check A given Nober is Prime Or Not
 No = int(input(" Please Enter any Nober: "))
 flag = 0
 for i in range(2, (No//2 + 1)):
     if(No % i == 0):
         flag = flag + 1
         break
 if (flag == 0 and No != 1):
     print(" %d is a Prime Nober" %No)
 else:
     print(" %d is not a Prime Nober" %No)

đầu ra

Please Enter any Number:  50  
50 is not a Prime Number 

Chương trình Python để in các số từ 1 đến N bằng vòng lặp For

# Python Program to print n prime No using for loop
 
No = int(input(" Please Enter any No: "))

print("Prime Nos between", 1, "and", No, "are:")

for Nomber in range(1, No + 1):
   # all prime Nos are greater than 1
   if Nomber > 1:
       for i in range(2, Nomber):
           if (Nomber % i) == 0:
               break
       else:
           print(Nomber)
    
   

đầu ra

Please Enter any Number:  25 
Prime numbers between 1 and 25 are: 
2 3 5 7 11 13 17 19 23 

Chương trình Python để in các số từ 1 đến N bằng vòng lặp While

# Python Program to print Prime NOMBERs from 1 to N
 
max = int(input(" Please Enter Any NOMBER: "))

NOMBER = 1

print("Prime NOMBERs between", 1, "and", max, "are:")

while(NOMBER <= max):
    Flg = 0
    i = 2
    
    while(i <= NOMBER//2):
        if(NOMBER % i == 0):
            Flg = Flg + 1
            break
        i = i + 1

    if (Flg == 0 and NOMBER != 1):
        print(" %d" %NOMBER, end = '  ')
    NOMBER = NOMBER  + 1a

đầu ra

Please Enter Any Number:  15 
Prime numbers between 1 and 15 are:  
2   3   5   7   11   13  

 

Chương trình Python để tìm tổng của tất cả các số nguyên tố từ 1 đến n

# Python Program to print n prime No using for loop
 
max = int(input("Find sum of prime No upto : "))

sum = 0

for Nomber in range(2, max + 1):

    i = 2
    
    for i in range(2, Nomber):
        if (int(Nomber % i) == 0):
            i = Nomber
            break;

    #If the Nomberber is prime then add it.
    if i is not Nomber:
        sum += Nomber

print("\nSum of all prime No upto", max, ":", sum)
    
   

đầu ra

Find sum of prime numbers upto :  25 
Sum of all prime numbers upto 25 : 98   

Phần kết luận

Thông qua hướng dẫn này, chúng ta đã biết cách in các số nguyên tố và tổng từ 1 đến N bằng vòng lặp for, vòng lặp while trong python

Số nguyên tố là số tự nhiên lớn hơn 1 và không có ước nào ngoài 1 và chính nó. Bạn có thể viết một mã bằng Python sẽ giúp bạn tìm tất cả các số nguyên tố

Khóa học đầy đủ về Python – Học Python trong 12 giờ. Hướng dẫn Python cho người mới bắt đầu. Edureka

Khóa học đầy đủ về Python của Edureka này giúp bạn trở thành bậc thầy về các khái niệm lập trình Python cơ bản và nâng cao

Trong bài viết này, chúng ta sẽ xem cách viết chương trình số nguyên tố bằng Python theo trình tự sau

Bắt đầu nào

Một số nguyên tố là gì?

Số nguyên dương lớn hơn 1 không có ước nào khác ngoài 1 và chính nó được gọi là số nguyên tố. Các số 2, 3, 5, 7, v.v. là các số nguyên tố vì chúng không có thừa số nào khác. Để tìm một số nguyên tố trong Python, bạn phải lặp lại giá trị từ đầu đến cuối bằng cách sử dụng a 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ị đó

Tìm hiểu khóa đào tạo Python của chúng tôi tại các thành phố/quốc gia hàng đầu

Chương trình Python để kiểm tra số nguyên tố

Số nguyên tố luôn dương và nó sẽ được kiểm tra ngay từ đầu chương trình. Tại đây, bạn sẽ chia số vừa nhập cho tất cả các số để xem có ước dương nào khác ngoài 1 và chính số đó không. Nếu bất kỳ ước nào được tìm thấy thì chúng tôi hiển thị rằng “số không phải là số nguyên tố”, ngược lại chúng tôi hiển thị rằng “số là số nguyên tố”

chương trình Python

________số 8_______

đầu ra. 13 là một số nguyên tố

Phương pháp tối ưu hóa

Có nhiều cách khác nhau để tối ưu hóa chương trình số nguyên tố trong Python

  • Thay vì kiểm tra đến n, chúng ta có thể kiểm tra đến √n vì thừa số lớn hơn của n phải là bội số của thừa số nhỏ hơn đã được kiểm tra
  • Thuật toán có thể được cải thiện hơn nữa bằng cách quan sát rằng tất cả các số nguyên tố đều có dạng 6k ± 1, ngoại trừ 2 và 3. Điều này là do tất cả các số nguyên có thể được biểu diễn dưới dạng (6k + i) đối với một số nguyên k và với i = ?1, 0, 1, 2, 3 hoặc 4; . Vì vậy, một phương pháp hiệu quả hơn là kiểm tra xem n có chia hết cho 2 hay 3 hay không, sau đó kiểm tra tất cả các số có dạng 6k ± 1

Thí dụ

def isPrime(n) :
if (n <= 1) :
return False
if (n <= 3) :
return True
if (n % 2 == 0 or n % 3 == 0) :
return False
i = 5
while(i * i <= n) :
if (n % i == 0 or n % (i + 2) == 0) :
return False
i = i + 6
return True
if (isPrime(11)) :
print(" true")
else :
print(" false")
if(isPrime(15)) :
print(" true")
else :
print(" false")

Với điều này, chúng tôi đã đi đến cuối bài viết của chúng tôi. Tôi hy vọng bạn đã hiểu cách viết chương trình số nguyên tố trong Lập trình Python

Để có kiến ​​thức chuyên sâu về Python cùng với các ứng dụng khác nhau của nó, bạn có thể đăng ký đào tạo Chứng chỉ Python trực tiếp với sự hỗ trợ 24/7 và quyền truy cập trọn đời.  

Có một câu hỏi cho chúng tôi?

Luôn dẫn đầu về công nghệ với Chương trình Sau đại học về AI và Học máy này với sự hợp tác của Học viện E&ICT, Viện Công nghệ Quốc gia, Warangal. Khóa học Trí tuệ nhân tạo này được tuyển chọn để mang lại kết quả tốt nhất