Social Icons

Thursday, September 17, 2020

Solution Exercise 755: python algorithm to find the list of all prim number contained in given intervall

Exercise 755

Write a Python algorithm in the form of a function which takes as argument an integer n and which returns the list of all the prime integers contained in the interval [n, 2n] Example for n = 9, the function returns the list of the all prim numbers contained in the interval [9, 18] which is L = [11, 13, 17].

Solution

# creating function to test if given number is prim or not
def testPrim(m):
    # Initializing number of divisors
    numberDivisors = 0
    
    # while i is divisor of m we increment numberDivisors
    for i in range(1 , m + 1):
        if(m%i == 0):
            numberDivisors = numberDivisors + 1
            
    # a number is prime if and only if it has two divisors, 1 and itself
    if (numberDivisors == 2):
        return True
    else:
        return False
    
def listPrim(n):
    # initializing the list of prim numbers
    L = []
    for i in range(n , 2*n):
        if testPrim(i):
            L.append(i)
    return L
# Testing algorithm
print("The list of all prim numbers in [9 , 18] is : " , listPrim(9))


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 (184) 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