Social Icons

Tuesday, September 22, 2020

Solution Exercise 761: algorithm python to finds all tuples of coprime numbers verifying some condition

Exercise 761

Write an algorithm in python as a function which takes as parameters an integer n and which returns the list of integers tuples (p, q) such that p and q are prime between them and p + q less than or equal to n

Solution

# creating a function that test if given two numbers are coprime
def testCoprim(p , q):
    # initializing the number of common divisors
    commonDiv = 0
    for i in range(1 , p + 1):
        # we test if i is common divisor for p and q
        if (p%i == 0 and q%i == 0):
            # and then we increment commonDiv
            commonDiv = commonDiv + 1
    # p and q are coprime if and only if commonDiv = 1
    if (commonDiv == 1):
        return True
    else:
        return False

# creating the function that finds all tuples of coprime numbers (p,q) such that p + q <= n
def searchTuples(n):
    
    # initializing the list of searched tuples
    searchedList = []
    for i in range(1 , n + 1):
        for j in range(1 , n + 1):
            # we test if i and j are coprime and i + j <= n
            if ( testCoprim(i,j) and i + j <= n ):
                searchedList.append((i,j))
    return searchedList
# testing algorithm
print("The list of all coprime numbers (p,q) such that p + q <= 6 is L = ", searchTuples(6))
# The output is : The list of all coprime numbers (p,q) such that p + q <= 6 is L =  [(1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (2, 1), (2, 3), (3, 1), (3, 2), (4, 1), (5, 1)]


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