Hướng dẫn how do you check factors in python? - làm thế nào để bạn kiểm tra các yếu tố trong python?

Dưới đây là một ví dụ nếu bạn muốn sử dụng số số nguyên tố để đi nhanh hơn rất nhiều. Những danh sách này rất dễ tìm thấy trên internet. Tôi đã thêm ý kiến ​​trong mã.

# http://primes.utm.edu/lists/small/10000.txt
# First 10000 primes

_PRIMES = (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, 101, 103, 107, 109, 113, 
        127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 
        179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 
        233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 
        283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 
        353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 
        419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 
        467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 
        547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 
        607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 
        661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 
        739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 
        811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 
        877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 
        947, 953, 967, 971, 977, 983, 991, 997, 1009, 1013, 
# Mising a lot of primes for the purpose of the example
)


from bisect import bisect_left as _bisect_left
from math import sqrt as _sqrt


def get_factors(n):
    assert isinstance(n, int), "n must be an integer."
    assert n > 0, "n must be greather than zero."
    limit = pow(_PRIMES[-1], 2)
    assert n <= limit, "n is greather then the limit of {0}".format(limit)
    result = set((1, n))
    root = int(_sqrt(n))
    primes = [t for t in get_primes_smaller_than(root + 1) if not n % t]
    result.update(primes)  # Add all the primes factors less or equal to root square
    for t in primes:
        result.update(get_factors(n/t))  # Add all the factors associted for the primes by using the same process
    return sorted(result)


def get_primes_smaller_than(n):
    return _PRIMES[:_bisect_left(_PRIMES, n)]

Tìm tổng tối thiểu các yếu tố của số bằng C ++.

Tìm tổng các yếu tố thậm chí của một số sử dụng C ++.

Vấn đề

Tạo một chương trình Python để tìm tất cả các yếu tố của một số.

Thuật toán

Bước 1: & NBSP; Lấy một số

Bước 2: Vòng lặp trên mỗi số từ 1 đến số đã cho

Bước 3: Nếu trình lặp vòng lặp chia đều phân chia & nbsp; Số được cung cấp, tức là number % i == 0 in nó.

Chương trình

number = 69

print("The factors of {} are,".format(number))

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

Đầu ra

The factors of 69 are,
1
3
23
69

In các yếu tố của một số do người dùng cung cấp

number = int(input("Enter a number "))
print("The factors of {} are,".format(number))

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

Đầu ra

Enter a number  469
The factors of 469 are,
1
7
67
469

In các yếu tố của một số do người dùng cung cấp

Lập trình bên PythonserverServer Side ProgrammingProgramming

Ngoài lập trình cơ bản - Python trung gian

Phổ biến nhất

36 bài giảng 3 giờ 3 hours

Mohammad Nauman

Chi tiết hơn

Học máy thực tế bằng cách sử dụng Python

Người bán hàng giỏi nhất

91 bài giảng 23,5 giờ 23.5 hours

Manas Dasgupta

Chi tiết hơn

Học máy thực tế bằng cách sử dụng Python

Người bán hàng giỏi nhất 6 hours

Manas Dasgupta

Chi tiết hơn

Học máy thực tế bằng cách sử dụng Python

Người bán hàng giỏi nhất

num=int(input("enter a number"))
factors=[]
for i in range(1,num+1):
    if num%i==0:
       factors.append(i)

print ("Factors of {} = {}".format(num,factors))

91 bài giảng 23,5 giờ

Đầu ra

enter a number75
Factors of 75 = [3, 5, 15, 25, 75]

Jayashree

Cập nhật vào ngày 21 tháng 8 năm 2020 12:59:32

• Câu hỏi và câu trả lời liên quan
• Tìm tổng tối thiểu các yếu tố của số bằng C ++.
• Tìm tổng các yếu tố thậm chí của một số sử dụng C ++.
• Tìm tổng các yếu tố lẻ của một số sử dụng C ++.
• Chương trình Python để tìm tổng số yếu tố của số lượng
• Làm thế nào để tìm các yếu tố chính của một số trong r?
• Chương trình Python để tìm tổng các yếu tố thậm chí của một số
• Chương trình Python để tìm tổng các yếu tố lẻ của một số
• Tìm tổng số yếu tố của một số trong chương trình Python
• Tìm tất cả các yếu tố chính của một số - JavaScript
• Chương trình C ++ để tìm tổng các yếu tố thậm chí của một số?
• Chương trình Java để tìm tổng số yếu tố của một số
• Chương trình Java để tìm tổng các yếu tố thậm chí của một số
• Chương trình tìm số lượng các yếu tố giá trị của hai bộ số
• Để tìm tổng các yếu tố thậm chí của một số trong chương trình C ++?
• C chương trình để tìm tổng số yếu tố của một số?

Trang trước Trang in Trang tiếp theo & NBSP;

Quảng cáo