avkLab

Palindromic Primes

Jul 31st, 2022 (edited)
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.12 KB | Science | 0 0
  1. #!/usr/bin/env python3
  2. # -*- coding: utf-8 -*-
  3. #----------------------------------------------------------------------------
  4. # Created by  : Alain Van Kerckhoven
  5. # Created Date: 31 juillet 2022
  6. # Licence     : GPL
  7. # Version     : 1.0
  8. # ---------------------------------------------------------------------------
  9. """
  10. Liste et imprime les premiers palindromiques inférieurs à une limite donnée.
  11. """
  12. # ---------------------------------------------------------------------------
  13.  
  14.  
  15. def TablePremiers(num):
  16.     "Crée une liste des premiers de 2 à num."
  17.  
  18.     premiers = []
  19.    
  20.     for i in range(2, num + 1):
  21.         for j in range(2, int(i ** 0.5) + 1):
  22.             if i%j == 0:
  23.                 break
  24.         else:
  25.             premiers.append(i)
  26.     return premiers
  27.  
  28.  
  29. def is_palindromic(num):
  30.     "Teste si une chaîne est palindromique."
  31.     return str(num) == str(num)[::-1]
  32.  
  33.  
  34. vmax=int(input("Limite de recherche : "))
  35.  
  36. prime_list = TablePremiers(vmax)
  37. palprime_list = [n for n in prime_list if is_palindromic(n)]
  38.  
  39. print("Les premiers palindromiques inférieurs à", vmax, "sont :", palprime_list)
  40.  
  41.  
Add Comment
Please, Sign In to add comment