WarLocG

#! modo de compet

Afficher les nombres premiers jusqu'a N

Un petit algorithme qui pourra toujours aider lors d'un challenge.

Sortie:

warlocg@linux:~/Desktop/Scripts/python$ python prime.py 1000
('1000', 'on a 170 nombres premiers : ', [0, 1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997])

Code:

import sys
import re

def prime(n):
  primelist,c = [2],2
  #print("n="+n)
  while c < int(n):
    d=1
    for i in primelist:
      if c % i == 0:
        #est divisible
        d+=1
      #print(c,i,d)
    if d == 1:
      primelist.append(c)
    c+=1
  primelist=[0,1] + primelist
  return primelist

if len(sys.argv) == 2 and re.match(r'^[\d]+$',sys.argv[1]):
  n = sys.argv[1]
  p=prime(n)
  print (n,"on a %d nombres premiers : " % (len(p)),p)

---

Avant de poser vos questions, jeter un oeil ici
Mon CodeVault et Wiki : ici
Les messages privés envers le staff sont uniquement pour les cas d'urgence ou affaires privées (personnelles). Les demandes se feront exclusivement sur le forum. Merci de respecter cette clause sous peine de sanctions.

wagmic

Membre

Re : Afficher les nombres premiers jusqu'a N

merci

---

BunsenLabs
linux/beer/sandwiches...

IceF0x

#! Gourou Linux

Re : Afficher les nombres premiers jusqu'a N

Pratique 

---

Utiliser des logiciels propriétaires, c'est comme les plats préparés, on est incapable de dire les conservateurs qu'ils contiennent, on dira toujours que c'est bon, mais ça ne remplacera jamais le repas fait maison par sa maman.
]:D #! Crunchbang & Archlinux GNU/Linux User ]:D

ZeR0-@bSoLu

Membre

Re : Afficher les nombres premiers jusqu'a N

vachement pratique merci du partage ;D

---

Mess With The Bests
Die Like The Rest