Social Icons

Monday, September 21, 2020

Solution Exercise 760: a python algorithm to finds the list of all prim divisors for given integer.

Exercise 760

Write an algorithm in python as a function that finds the list of all prime divisors of a given integer n.

Solution

# creating a function to test primality of given number
def testPrimality(n):
    # initializing the number of divisors of n
    numberDivisors = 0
    for i in range(1 , n + 1):
        # we test if i is a divisor of n
        if n%i == 0:
            # and then we increment the number of divisors
            numberDivisors = numberDivisors + 1 
        # the number n is prim if and only if admits exactly two divisors 1 and itself 
    if numberDivisors == 2:
        return True
    else:
        return False

# creating a function that returns the list of prim divisors of n 
def listPrimDivisors(n):
    # initializing the list of prim divisors
    primDivisors = []
    for i in range(1 , n + 1):
        if( n%i == 0 and testPrimality(i)):
            primDivisors.append(i)
    return primDivisors

# Testing algorithm
print("List of all prim divisors of 42 is : listPrimDivisors(42) = " , listPrimDivisors(42))
# The output is : List of all prim divisors of 42 is : listPrimDivisors(42) =  [2, 3, 7]


Younes Derfoufi
my-courses.net

No comments:

Post a Comment

Category Of Mobile Courses

Actualités (644) Adsense (1) Affiliation (1) Algebraic Topology (2) Algorithmic (1) all-news (30) Android (5) Android App (8) Android app without code (4) Android Apps (204) Android Development (4) Android download (2) Android OS (3) AngularJS (1) Automata theory and formal language (5) C programming (5) Category and Functor (8) CMS (3) Computer Glossary (18) Create Mobile App With Ionic Framework (2) CSS (2) CSS-Cascading-Style-Sheets (4) Developpement Java (13) Differential Geometry (1) Django-Python-Framework (8) dropshiping (26) Earn Money by Internet (4) Emplois (23) Framework php (2) Fraud (2) HTML (7) Java For Beginners (10) Javascript (12) Kotlin Programming Language (8) Kotlin For Mobile Android (1) Linux Download (2) Marketing (5) Mobile (3) Mobile Courses (4) Mobile Marketing (4) MoneyGram (1) News (721) Node.js (5) Open Source (1) Photoshop (1) Protect Computer (1) Python (35) Python BeautifulSoup (1) Python For Data Science (2) Python-Books (6) Python-DVD-Training (1) Python-Exercises (183) Python-Framework (1) Python-IDE (1) Python-Modules (1) Python-pdf (2) Python-pyQt (1) Référencement (2) Script PHP (2) Security (6) SEO (1) Snipping Tool: Faq (1) Social Networks (1) Source Code (1) Statistics With SPSS (2) Surveillance Software (1) Travail à domicile (6) Tutoriels php en vidéos (2) Tutoriels-MySql (6) tutoriels-php (19) Utilitaires (1) VPS (1) Web Hosting (1) Webcam (1) Webmarketing (11) Western Union (1) Windows 10 (1) Windows 7 (4) Windows 7 Faq (2) Windows 8 (1) Windows Accessories (1) Windows Download (8) Windows Drivers (1) Windows Fonts (1) Windows Power Shell (2) Windows Registry (2) Windows Security (18) Windows Software (2) Windows Spyware (2) Windows utilities (3) Windows Virus (2) Windows Vista (3) Windows Wireless (1) Windows xp (1) Wordpress (1)
 

Sample text

Sample Text

 
Blogger Templates