Hướng dẫn python program to find the prime factors of a number - chương trình python để tìm các thừa số nguyên tố của một số
|
Trong hướng dẫn này, chúng tôi sẽ thảo luận về cách chúng tôi có thể có được yếu tố chính của số đã cho bằng chương trình Python. Tất cả chúng ta quen thuộc với các số nguyên tố, nếu không thì các số nguyên tố là số có thể được chia cho một hoặc chính nó. Ví dụ - 1, 2, 3, 5, 7, 11, 13, Show Tìm tất cả các yếu tố chính của một sốNếu người dùng nhập số là 12, thì đầu ra phải là '2, 2, 3 và nếu đầu vào là 315; Đầu ra phải là "3 3 5 7". Chương trình phải trả về tất cả các yếu tố chính của số đã cho. Các yếu tố chính của 330 là 2, 3, 5 và 11. Do đó, 11 là yếu tố chính đáng kể nhất là 330. Ví dụ: 330 = 2 × 3 × 5 × 11. Trước khi viết chương trình Python, hãy hiểu những phỏng đoán sau đây.
Bằng chứng -Có hai số sqrt (n) lớn hơn, thì sản phẩm của họ cũng sẽ phân chia n nhưng sẽ vượt quá N, mâu thuẫn với giả định của chúng tôi. Vì vậy, không thể có nhiều hơn một yếu tố chính của N lớn hơn SQRT (N).There are two greater sqrt(n) numbers, then their product should also divide n but which will exceed n, which contradicts our assumption. So there can NOT be more than one prime factor of n greater than sqrt(n). Hãy xem bước sau đây để thực hiện một hoạt động như vậy.
Bằng chứng - Giả sử có hai số sqrt (n) lớn hơn thì sản phẩm của họ cũng sẽ phân chia n nhưng sẽ vượt quá n, mâu thuẫn với giả định của chúng tôi. Vì vậy, không thể có nhiều hơn 1 hệ số nguyên tố N lớn hơn SQRT (N). Suppose there are two greater sqrt(n) number then their product should also divide n but which will exceed n, which contradicts our assumption. So there can NOT be more than 1 prime factor of n greater than sqrt(n). Hãy xem bước sau đây để thực hiện thao tác như vậy. Ví dụ - Chương trình Python để in các yếu tố chính Output: Giải trình - Trong mã trên, chúng tôi đã nhập mô -đun toán học. Hàm Prime_factor () chịu trách nhiệm in số tổng hợp. Đầu tiên, chúng tôi nhận được những con số chẵn; Sau này, tất cả các yếu tố chính còn lại phải là lẻ. Trong vòng lặp, num phải kỳ lạ, vì vậy chúng tôi tăng lên hai. A for Loop sẽ chạy căn bậc hai của n lần.prime_factor() function is responsible for printing the composite number. First, we get the even numbers; after this, all remaining prime factors must be odd. In for loop, the num must be odd, so we incremented i by two. A for loop will run the square root of n times. Hãy hiểu thuộc tính sau của số tổng hợp. Mỗi số tổng hợp có ít nhất một yếu tố nguyên tố nhỏ hơn hoặc bằng căn bậc hai. Chương trình sẽ hoạt động như sau.
Hãy hiểu một ví dụ khác nơi chúng ta tìm thấy yếu tố chính lớn nhất của một số nhất định. Ví dụ - 2 Chương trình Python để tìm hệ số chính lớn nhất của một số nhất định. Output: Cho một số N, viết một chức năng hiệu quả để in tất cả các yếu tố chính của n. Ví dụ: nếu số đầu vào là 12, thì đầu ra phải là 2 2 2 3. Và nếu số đầu vào là 315, thì đầu ra phải là 3 3 5 7 7.n, write an efficient function to print all prime factors of n. For example, if the input number is 12, then the output should be “2 2 3”. And if the input number is 315, then the output should be “3 3 5 7”. Cách tiếp cận đầu tiên: Sau đây là các bước để tìm tất cả các yếu tố chính. & Nbsp; 1) trong khi n chia hết cho 2, in 2 và chia n cho 2. & nbsp; 2) Sau bước 1, n phải là lẻ. Bây giờ bắt đầu một vòng từ I = 3 đến căn bậc hai của n. Trong khi tôi chia n, in i và chia n cho i. Sau khi tôi không chia n, tăng i cho 2 và tiếp tục. & Nbsp; 3) Nếu n là số nguyên tố và lớn hơn 2, thì n sẽ không trở thành 1 trong hai bước trên. Vì vậy, in n nếu nó lớn hơn 2. & nbsp; C++
____10
C
____10
C
____10
Java
Is
#include |
