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ố. 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 num = 13 if num > 1: for i in range(2, num//2): if (num % i) == 0: print(num, "is not a prime number") break else: print(num, "is a prime number") else: print(num, "is not a prime number") đầu ra. 13 là một số nguyên tố Phương pháp tối ưu hóaCó nhiều cách khác nhau để tối ưu hóa chương trình số nguyên tố trong Python
Ví 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 Tôi cá là mọi người đều biết số nguyên tố và hợp số là gì. Số nguyên tố là số có ước là 1 và chính nó. Hợp số là hợp số có ước ngoài 1 và chính nó. Đây là khái niệm mà tôi đã sử dụng để lập trình cho con trăn. Tôi không sử dụng trợ giúp hoặc hướng dẫn của bất kỳ trang web học tập trực tuyến hoặc youtube nào để viết mã. Tôi đã tự viết mã giả và sau đó thử viết mã bằng python. Tôi hy vọng tất cả các bạn có thể làm như vậy. Đầu tiên học và thực hành và thực hành. Nếu cuối cùng nó không giúp được gì thì hãy tìm kiếm sự trợ giúp hoặc các tùy chọn khác. Đây là mã giả đơn giản của tôi
Đầu ra do tôi thực hiện như sau. Tôi có thể chạy mã thành công và hiển thị đầu ra chính xác ở lần thử đầu tiên Chạy mã này trực tuyến tại đây |