Use Python when answering the question: Write a function primeFac that computes the prime factorization of anumber:it accepts a single argument, an integer greater than 1it returns a list containing the prime factorizationeach number in the list is a prime number greater than 1the product of the numbers in the list is the original numberthe factors are listed in non-decreasing order Output is in the attached picture: >>> primeFac (5)[5]>>> primeFac(72)[2, 2, 2, 3, 3]>>> primeFac(72)==[2, 2, 2, 3, 3]True>>> [ (i,primeFac(i)) for i in range(10,300,23)][(10, [2, 5]), (33, [3, 11]), (56, [2, 2, 2, 7]), (79, [79]), (102, [2, 3, 17]),(125, [5, 5, 5]), (148, [2, 2, 37]), (171, [3, 3, 19]), (194, [2, 97]), (217,[7, 31]), (240, [2, 2, 2, 2, 3, 5]), (263, [263]), (286, [2, 11, 13])]>>> [ (i,primeFac(i)) for i in range(3,300,31)][(3, [3]), (34, [2, 17]), (65, [5, 13]), (96, [2, 2, 2, 2, 2, 3]), (127, [127]),(158, [2, 79]), (189, [3, 3, 3, 7]), (220, [2, 2, 5, 11]), (251, [251]), (282,[2, 3, 47])]

Here is the python function: def primeFac(n): import math lis = [] # Appending the number…

Answered: Use Python when answering the question:…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Use Python when answering the question:

Write a function primeFac that computes the prime factorization of a
number:

it accepts a single argument, an integer greater than 1
it returns a list containing the prime factorization
- each number in the list is a prime number greater than 1
- the product of the numbers in the list is the original number
- the factors are listed in non-decreasing order

Output is in the attached picture:

>>> primeFac (5)
[5]
>>> primeFac(72)
[2, 2, 2, 3, 3]
>>> primeFac(72)==[2, 2, 2, 3, 3]
True
>>> [ (i,primeFac(i)) for i in range(10,300,23)]
[(10, [2, 5]), (33, [3, 11]), (56, [2, 2, 2, 7]), (79, [79]), (102, [2, 3, 17]),
(125, [5, 5, 5]), (148, [2, 2, 37]), (171, [3, 3, 19]), (194, [2, 97]), (217,
[7, 31]), (240, [2, 2, 2, 2, 3, 5]), (263, [263]), (286, [2, 11, 13])]
>>> [ (i,primeFac(i)) for i in range(3,300,31)]
[(3, [3]), (34, [2, 17]), (65, [5, 13]), (96, [2, 2, 2, 2, 2, 3]), (127, [127]),
(158, [2, 79]), (189, [3, 3, 3, 7]), (220, [2, 2, 5, 11]), (251, [251]), (282,
[2, 3, 47])]

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 2 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions