Cách kiểm tra xem một số có phải là số tổng hợp trong python không

Số nguyên tố là số nguyên dương lớn hơn 1 chỉ chia hết cho 1 và chính nó. 2, 3, 5, 7, 11, 13 là một vài số nguyên tố đầu tiên

Một số sự thật thú vị về số Prime -

• 2 là số nguyên tố chẵn duy nhất
• 0 và 1 không được coi là số nguyên tố
• Các số có nhiều hơn hai ước số gọi là hợp số
• Không có số nguyên tố nào lớn hơn 5 có tận cùng là 5. Số nào lớn hơn 5 có tận cùng là 5 thì chia hết cho 5

Trong bài viết này, chúng ta sẽ tạo một chương trình Python để kiểm tra xem một số đã cho có phải là số nguyên tố hay không

Thuật toán kiểm tra một số có phải là số nguyên tố hay không

Bước 1. Lấy thông tin đầu vào từ Người dùng

Bước 2. Kiểm tra xem số đó có lớn hơn 1 không, nếu lớn hơn thì số đó không phải là số nguyên tố

Bước 3. Kiểm tra xem một số có chia hết cho bất kỳ số nào từ 2 đến một nửa số không

Bước 4. In kết quả

Ở đây, chúng tôi đã tối ưu hóa thuật toán để chỉ tìm kiếm cho đến một nửa số đã cho, giúp cải thiện đáng kể hiệu suất cho một số rất lớn

# Taking the input from User
number = int(input("Enter The Number"))

if number > 1:
    for i in range(2,int(number/2)+1):
        if (number % i == 0):
            print(number, "is not a Prime Number")
            break
    else:
        print(number,"is a Prime number")
# If the number is less than 1 it can't be Prime
else:
    print(number,"is not a Prime number")

Giải trình

Trước tiên, trong chương trình đã cho, chúng tôi lấy dữ liệu đầu vào từ người dùng bằng cách sử dụng từ khóa input và chuyển đổi nó thành kiểu dữ liệu số nguyên trong trường hợp người dùng nhập số Float. Tiếp theo, chúng tôi đang so sánh nếu số đó nhỏ hơn 1 vì chỉ một số lớn hơn 1 mới có thể được gọi là số Nguyên tố

Trong vòng lặp, chúng tôi đang chia số cho mọi số trong khoảng từ 2 đến một nửa của số nếu không tìm thấy thừa số nào thì số đó là Số nguyên tố được in ra cùng với số

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

Input=int(input("Enter a number to check: "))
count=0

for Number in range(1,Input+1):
    Remainder=Input%Number
    if (Remainder==0):
        count=count+1

if (count==1):
    print("The number is neither prime nor composite.")
        
if(count==2):
    print("The number is a prime number.")

elif(count>=3):
    print("The number is a composite number.")

Đầ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

Vấn đề là kiểm tra xem một số có phải là số tổng hợp trong python không. Hợp số là số chỉ chia hết cho các số khác 1 và chính số đó. Hoặc, số thừa số của một số lớn hơn 2. Ví dụ: 4 chia hết cho 1, 2, 4 thì nhiều hơn 2 và là hợp số. Nhưng 3 chỉ chia hết cho 1 và 3 nên không phải là hợp số

Mã cho số tổng hợp trong Python

number = int(input("Enter your number: "))
n = 0

for i in range(1, number+1):
    if number % i == 0:
        n += 1

if n > 2:
    print("The number is composite")
else:
    print("Sorry, your number is prime")

đầu ra

Hơn 100 dự án Python tốt nhất với mã nguồn

cũng đọc

• Dấu nối các chữ cái trong Python
• Động đất trong Python. Tính toán dễ dàng
• Hình chữ nhật sọc trong Python
• Các từ vuông góc trong Python
• Giao hàng miễn phí bằng Python
• Raj đã đặt hàng hai mặt hàng điện tử Python. chuyên gia phân công
• Điểm nhóm trong Python
• Bán vé tại Sân vận động Cricket bằng Python. chuyên gia phân công
• Tách câu trong Python
• Cắt chuỗi trong JavaScript
• Chữ số đầu tiên và chữ số cuối cùng trong Python. chuyên gia phân công
• Danh sách lập chỉ mục trong Python
• Định dạng ngày trong Python. chuyên gia phân công
• Đếm ngược năm mới trong Python
• Thêm hai đa thức trong Python
• Tính tổng các số chẵn trong Python. chuyên gia phân công
• Chẵn và Lẻ trong Python
• Trò chơi viết thư bằng Python
• Tổng các số không nguyên tố trong Python
• Số bị thiếu nhỏ nhất trong Python
• Xoay chuỗi trong Python
• Thông điệp bí mật trong Python
• Trộn từ trong Python
• Số có một chữ số trong Python
• Chuyển số trong Python. chuyên gia phân công
• Cuối tuần trong Python
• Chuyển số trong Python. chuyên gia phân công
• Chuyển đổi nhiệt độ trong Python
• Ký tự đặc biệt trong Python
• Tổng các số nguyên tố trong đầu vào trong Python

Là tổng hợp trong Python?

Làm thế nào bạn có thể nói 4 là một hợp số?