Social Icons

Thursday, September 17, 2020

Solution Exercise 756 : algorithm python to find the largest prim number

Exercise 756

Write a Python algorithm as a function that takes an integer n as argument and returns the largest prime integer less than or equal to n. Example for n = 15, the function returns the largest prime number less than or equal to 15 which is 13.

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 greatestPrim(n):
    # initializing value of searched smallest prim p
    p = n
    while ( not testPrim(p) ):
        p = p - 1
    return p
# Testing algorithm
print("The geatest prim less than or equal 15 is : " , greatestPrim(15))
# The output is : The geatest prim less than or equal 15 is :  13


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