Forum de mathématiques - Bibm@th.net

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : Nombres premiers

Bonsoir,

ok !
Je vois que tu n'as pas l'intention de divulguer ta méthode de façon précise, ni de répondre aux questions tout à fait précises, elles aussi... Tant pis !

Pour information, amateur de "carrés magiques", j'ai écrit dans l'un des articles qui leur sont consacrés, que pour un type précis, j'ai mis au point, au delà de la dimension 10, une méthode (et je l'ai informatisée) que je prétends totalement inédite.
J'ai décrit en détail cette méthode ici et mon code en langage Python, là.
Ainsi, tout un chacun peut se faire une opinion, je n'ai gardé aucune carte dans la manche, chacun peut donc juger de la véracité de mon affirmation : à ce jour, je n'ai pas reçu de démenti.

@+

Golgup

Membre actif

Inscription : 09-07-2008

Messages : 574

Re : Nombres premiers

Salut!

Je ne sais pas si c'est ce que Lachkar voulait nous dir avec son histoire de 11.. Peut être?

Si on fait:

11*11=121 dont la somme des nombres de 121=4 on a alors le premier nombre composé.
11*111=1221 avec somme=6
11*1111=12221 sum=8
11*11111=122221 sum=10
etc... Et ca élimine les multiples de 2.

On continu:

111*11=1221 sum=6
111*111=12321 sum=9
111*1111=123321 sum=12
etc.. On élimine les multiples de 3.

On continu avec 4;

1111*11=12221 sum=8
1111*111=123321 sum=12
etc.. Plus de multiples de 4 dans le tablau infini!

Donc si c'est un moyen sûr, on pourait savoir si un nombre est premier: si on ne peut pas l'écrir sous forme de: 1+2+3+2+1 en gros, avec les nombres qui se suivent dans l'ordre, et si besoin, avec celui du milieu qui se répete  autant de fois que nécésair.

@+

[EDIT]

Un p'tit truc super logique que moi je trouve marrant:
21= 1+2+3+3+3+3+3+2+1 = 123333321 = 111*1111111 = 3*7

Dernière modification par Golgup (06-09-2008 18:04:10)

Lachkar

Invité

Re : Nombres premiers

Bonjour

Vous avez peut constater cette logique , il y a aussi autres conclusions à cette multiplication de 111111 ..... par 1111...

En ce qui concerne le crible que j'ai soulevé auparavant , je revient à ce sujet et je repete  que mon crible est plus facile que celui de Eratosthene
En cette occasion je tiens à remercie MM. Barbichu et yoshi  pour leurs remaques et leurs interventions

Salut

Lachkar

Golgup

Membre actif

Inscription : 09-07-2008

Messages : 574

Re : Nombres premiers

Re

En fait, ca revient à faire,(par exemple pour 111*1111=123321 puis la somme=12) le nombre de "1" à gauche, fois le nombre de "1" à droite, et on retombe sur 3*4=12, donc rien d'extraordinaire..
Sinon, c'est quoi les autres conclusions à cette multiplication par 11...?

@+

Dernière modification par Golgup (11-09-2008 10:03:25)

Lachkar

Invité

Re : Nombres premiers

Salut,

Tout d'abord pour faire des calculs mentals
Nous savons que 11*11 =121

la somme des 1+1 = 2

si on fait  11*111 = 1221, on remarque qu'un 2 vient s'intercaler  entre 121. Comment le deviner mentalement?

La base c'est le nombre le plus petit ici c'est 11 , si on le multiplie par lui même on obtient 121, mais si on le multiplie par un nombre supérieur comme 111 , alors on fait 111-11=1 ce qui veut dire on intercale un 2 entre 121.

11*111  la somme des chiffres est égale à 1+1+1+1+1=5

le résultat à 5-1=4 chiffres

11*11    1= 12      21

11*11   1        1= 12     2    21

11*11  111        1 = 12  222   21

de même pour tous les autres multiples

111*111  somme 6  donc 6-1=5

somme 1+1+1=3 donc il y a un 3 au milieu  de résultat

111*111 = 12321

111* 111  11       1 = 123 33 321      ( 9-1=8)

1111 *1111  1    ( 9-1=8)    donc    1234               4321
1111*1111  1= 1234 4321

conclusion on pose 12....  à gauche    ....21 à droite  et le reste de la difference on le complète par les chiffres de la somme de nombre de base celui le plus petit.

J'ai peut être mal expliqué , mais si vous regadé bien ça sera clair.

Salut

Golgup

Membre actif

Inscription : 09-07-2008

Messages : 574

Re : Nombres premiers

Re,

C'est vrai que c'est tres simple à faire pour un Humain. Mais est se qu'un ordinateur fait la différence entre 53252534*543524350742 et 11111111*1111111111111.

Question: Est se que tu sais comment écrire n'importe quel nombre (sauf premier) sous la forme a<b<c<d=d=d>c>b>a ou sous la forme a<b<c<d>c>b>a ?
@+

Dernière modification par Golgup (13-09-2008 17:22:55)

sinuspax

Membre

Inscription : 19-08-2008

Messages : 47

Re : Nombres premiers

Bonjour,

Lachkar a dit : "mon crible est plus facile que celui d'Eratosthène".

1) Tout crible se proposant d'éliminer, dans une liste d'entiers impairs, tous les nombres non premiers, quelle que soit la pertinence du système employé, est dérivé du crible d'Eratosthène.
2) Un crible différent de celui d'Eratosthène serait, par exemple, d'effectuer (très rapidement) le tri premiers/non premiers par simple comparaison et non par élimination des non premiers.
3) Un crible, aussi performant soit-il, est obligatoirement limité à de moyens nombres premiers (10 ^ 15 env) car il est confronté tôt ou tard au problème insoluble (pour l'instant) de la quantité astronomique de nombres à stocker et du temps de calcul quasi infini pour parvenir à des nombres premiers tout juste appréciables (10 ^ 100)...

Dernière modification par sinuspax (12-09-2008 21:59:45)

Lachkar

Invité

Re : Nombres premiers

Bonjour,

C'est vrai ce que vous dite que le tableau ne peut contenir des quantités astronomiques .
Par contre mon tableau est plus clair eet très astucieux ,puisque on peut éliminer tous les nombres copmosés très facilement et rapidement. Je ne dirais pas qu'il n y a pas de travail, mais le travail est facile.
Mon problème à moi , c'est que je ne sais pas programmé , mais je crois que l'algorithme sera facile.
Avec mon tableau , on utilise des formules.

Salut

Lachkar

Invité

Re : Nombres premiers

bonjour

comme je vous l'ai déjà signalé , je vous donne une petite description de ma crible.
Le principe de la méthode ne diffère pas de celui d’Eratosthene , mais il consiste à dresser des colonnes pour chaque type des nombres entiers, dans chaque colonne sont inscrits les nombres qui se terminent par le même type de chiffres
La première colonne sera de type 1 et 6
La colonne 2 de type 3 et 8
La colonne 3 de type 5 et 0
La colonne 4 de type 7 et 2
La colonne 5 de type 9 et 4

 

 1     2       3      4      5
----|------|-------|------|------|
 1  |  3   |   5   |   7  |   9  |
 6  |  8   |  10   |  12  |  14  |
11  | 13   |  15   |  17  |  19  |
16  | 18   |  20   |  22  |  24  |
21  | 23   |  25   |  27  |  29  |
26  | 28   |  30   |  32  |  34  |
31  | 33   |  35   |  37  |  39  |
36  | 38   |  40   |  42  |  44  |
41  | 43   |  45   |  47  |  49  |
46  | 48   |  50   |  52  |  54  |
51  | 53   |  55   |  57  |  59  |
56  | 58   |  60   |  62  |  64  |
61  | 63   |  65   |  67  |  69  |
66  | 68   |  70   |  72  |  74  |
71  | 73   |  75   |  77  |  79  |
76  | 78   |  80   |  82  |  84  |
81  | 83   |  85   |  87  |  89  |
86  | 88   |  90   |  92  |  94  |
91  | 93   |  95   |  97  |  99  |
96  | 98   | 100   | 102  | 104  |

La colonne 3 sera vite barré  multiple de 5
Les diagonales en 2 , 5 , 24 , 39 ….multiples de 3 de droite vers la gauche
Les diagonales en 7 , 21 , 56 , 91 ….multiples de 7 de gauche vers la droite
Toutes les lignes multiples de 2  seront barrées
Les périodes ou la raison pour les multiples de 3 est de 3 lignes  à partir de 9
Celles pour 7 est  7 lignes à partir de 21

Après il reste les nombres premiers 3 , 5 , 7, 11, 13 ………..113

Je sais que vous allez me dire ça n’a rien de spécial !!!!
Pour moi c’est la méthode d’exploitation du tableau , d’abord on peut travailler dans chaque colonne indépendemment. Et en plus le tableau n’est pas encore tout à fait complet.il y a plus d'explication et de formules.

salut
---------------------------------
[EDIT]
J'ai expérimenté pour toi les balises

[ code][/code ]

(sans les espaces) ouvrantes et fermantes...
Yoshi

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : Nombres premiers

Bonjour,

J'ai regardé ton tableau, je vais essayer de programmer ça...
Après les multiples de 7, il y aura le cas des multiples de 11, 13;, 17, 19, 23... etc
A part 11, as-tu développé une astuce là-dessus ?

@+

Lachkar

Invité

Re : Nombres premiers

Bonjour Yoshi

Merci pour les corrections

Tout d'abord pour remplir mon tableau j'ai utilisé la formule ci-dessous

N = ( P + k ) x 5

N= l'ensemles des entiers

P varie de 0 à l'infini ,c'est la position en ligne de N

K est une constante pour chaque colonne

Pour situer les multiples de chaque nombre , il suffit de choisir N et lui ajouter P . Par exepmle dans la colonne 1, on a 6 qui se trouve à la position P=1, donc le prochain multiple de 6 sera à la position P=6+1 =7
qui correspond à 36
Pour M11   ,  P=11+2  =13   c'est bien 66
                  P=11+13 =24   c'est bien 121

Idem pour tous les autres Mulpitples et pour tous les autres colonnes.

J'ai developper un autre tableau plus explicatif ou on peut choisir une portion du tableau sur lequel on cherche les nombres premiers qui y se trouvent

Saluations

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : Nombres premiers

Salut,

Merci.
Désolé tu n'es pas clair...
Pour moi le 6 se trouve en 1ere colonne 2e ligne (pourquoi 1 ?), puis le 36 en 1ere colonne 8 ligne (pourquoi 7 ?)
Idem pour le 11.
Le 11 se trouve 1ere colonne 3e ligne (pourquoi 2 ?) et le 66 1ere colonne 14e ligne (pourquoi 13?)

Remplir ton tableau via la programmation est très simple (j'ai fait bien plus difficile avec mes carrés magiques, va donc jeter un oeil si ça te dit) : i désignant la colonne et variant de 1 à 5, j la ligne variant de 1 à +oo, le nombre défini par les coordonnées (i ; j) est 5*( j - 1) + 2*(i - 1) + 1...
Pour (3 ; 7), par exemple, le nombre correspondant à 5*(7-1) + 2*(3 - 1) + 1= 35.
A partir de là je vais voir ce que je comprends de ton système...
Affichage des 40 premières lignes:

   1    3    5    7    9
   6    8   10   12   14
  11   13   15   17   19
  16   18   20   22   24
  21   23   25   27   29
  26   28   30   32   34
  31   33   35   37   39
  36   38   40   42   44
  41   43   45   47   49
  46   48   50   52   54
  51   53   55   57   59
  56   58   60   62   64
  61   63   65   67   69
  66   68   70   72   74
  71   73   75   77   79
  76   78   80   82   84
  81   83   85   87   89
  86   88   90   92   94
  91   93   95   97   99
  96   98  100  102  104
 101  103  105  107  109
 106  108  110  112  114
 111  113  115  117  119
 116  118  120  122  124
 121  123  125  127  129
 126  128  130  132  134
 131  133  135  137  139
 136  138  140  142  144
 141  143  145  147  149
 146  148  150  152  154
 151  153  155  157  159
 156  158  160  162  164
 161  163  165  167  169
 166  168  170  172  174
 171  173  175  177  179
 176  178  180  182  184
 181  183  185  187  189
 186  188  190  192  194
 191  193  195  197  199
 196  198  200  202  204

Avec les quelques lignes suivantes (en langage Python)

for j in range(1,41):
    for i in range(1,6):
        val = 5*(j-1)+2*(i-1)+1
        print "%4i" % val,
    print

Explications : en Python, je suis obligé de donner à la fin de boucle une valeur supérieure de 1 à celle où je m'arrête...
On parcourt, ici, toutes les colonnes avant de changer de ligne.
La virgule empêche le retour à la ligne, qu'on va forcer au passage de la ligne suivante.
Je formate l'affichage à 4 chiffres (3 + un espace)...
Il me vient à l'esprit la réponse à mes questions ci dessus... Commencerais-tu en colonne 0 et ligne 0 ?
Ca expliquerait bien des choses et ça me donne comme bornes (0,40) et (0,5), puis val = 5*j+2*i+1
Ca doit être ça...

@+
[EDIT]
[Effectivement, ça marche...
41 est sur ligne n° 8 (0,8) le suivant se trouve en (0,49) c'est 246...
Reste à prouver que c'est toujours vrai...

[EDIT 2]
Ce qui revient à multiplier le nombre par 6Preuve :
Soit nb de coodonnées (i ; j) = 5*j+2*i+1
la ligne suivante aura pour numéro 5*j+2*i+1+j soit 6*j + 2*i + 1
Le nombre ns "suivant" de coordonnées (i ; 6*j + 2*i + 1) vaut-il 6*nb ?
ns =5*(6*j + 2*i + 1) + 2*i + 1 = 30*j + 10*i + 5 + 2*i + 1 = 30*j + 12*i+6 = 6(5*j + 2*i + 1) = 6*nb
Je ne sais pas ce que je vais en faire, mais tu as réussi à piquer ma curiosité..

Lachkar M

Invité

Re : Nombres premiers

Salut Yoshi

ci dessous la présentation du tableau et comment on peut trouver les position de chaque multiples

                                      N=

P    P+0,2    P+0,6    P+1    P+1,4    P+1,8
0    1    3    5    7    9
1    6    8    10    12    14
2    11    13    15    17    19
3    16               
4    21               
5    26               
6    31               
7    36               
8    41               
9    46               
10    51               
11    56               
12    61               
13    66               
14    71               
15    76               
                   
24    121    123    125    127    129

N = ( P + K ) x 5      P=5     N = 5,2 x 5 = 26

Position de Multiple de 11

11 se trouve à la position  P=2   donc le multiple suivant
se trouve à                     P= 11+ 2 = 13  c’est N= 66
le suivant se trouve à    P=  11 +13 =24   c’est N = 121

idem pour les autres multiples des toutes les colonnes

J'espèce que cette fois les choses deviennent plus claires.

salut

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : Nombres premiers

Re,

C'est bon, j'avais fini par trouver ton truc et prouvé que c'était toujours vrai...
Voilà.
Supposons le nombre nb de coordonnées [tex](i\,;\,j_0)[/tex]
Le nombre nk de coordonnées [tex](i\,;\,j_0\,+\,k*nb)[/tex] avec [tex]k\,\in\,\mathbb{N}[/tex] est-il toujours un multiple de nb ?
la nouvelle ligne jk est jk= j0+k*nb = j0+k*(5*j0+2i+1) = (5k+1)*j0+2ki +k
Et le nouveau nombre nk est :
[tex]nk\,=\,5\times\left((5k\,+\,1)j_0\,+\,2ki\,+\,k\right)\,+\,2i\,+\,1\,=\,5(5k\,+\,1)j_0\,+\,10ki\,+\,5k\,+\,2i\,+\,1[/tex]
et :
[tex]nk\,=\,5(5k\,+\,1)j_0\,+\,2(5k\,+\,1)i\,+\,5k\,+\,1\,=\,(5k\,+\,1)(5*j_0\,+\,2i\,+\,1)\,=\,(5k+1)*nb[/tex]

D'où il vient qu'étant donné un nombre nk sur une ligne donnée j0  et une colonne donnée i, les multiples suivants de nb avec k entier > 0 auront pour coordonnées j(i ; j0 + 5*nb) et vaudront (5k + 1)*nb...

Maintenant tu sais donc que ce n'est pas seulement vrai pour un tableau de 40 lignes, mais que c'est toujours vrai..

On peut donc maintenant commencer à parler du crible de Lachkar... (et je suis sérieux !)

@+

Lachkar M

Invité

Re : Nombres premiers

Bonsoir Monsieur YOSHI

Je suis très content d'entendre dire de belles nouvelles sur ma méthode et vous confirmez qu'elle être appeler " CRIBLE de LACHKAR "
Je vous en remercie beaucoup de patience et de votre encouragement à un simple passionné comme moi
Merci encore une fois

Sincères salutations

Lachkar M

Barbichu

Membre actif

Inscription : 15-12-2007

Messages : 405

Re : Nombres premiers

Salut,

Position de Multiple de 11

11 se trouve à la position  P=2   donc le multiple suivant
se trouve à                     P= 11+ 2 = 13  c’est N= 66
le suivant se trouve à    P=  11 +13 =24   c’est N = 121

Mais le multiple suivant de 11, c'est 22, puis 33, puis 44, puis 55 et ensuite arrive 66 ... ou alors je ne comprends rien ....
Parce que c'est bien gentil de dire que tous les nombres qu'on trouve sont multiples d'un certain nombre, mais encore faut-il que tous les multiples soient trouvés !
Et au final c'est l'esprit du crible d'Eratosthène de compter les cases pour les rayer, sauf qu'on est sûr de ne pas en louper.
J'ai loupé un truc ?
++

Dernière modification par Barbichu (07-10-2008 00:54:24)

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : Nombres premiers

Salut,

Content de te revoir...
Si j'ai bien compris, il raie une ligne sur 2 à partir de la 2e :
6, 8, 10, 12, 16
puis
16, 18, 20, 22, 26
Donc le cas de 22 et 44 est réglé et celui de 66 aussi, 2 fois...
Dans son crible, il ne reste plus que des nombres impairs non multiples de 5 puisqu'il raie aussi toute la colonne du 5...
Dpnc le cas de 55 est réglé...
Il raie les multiples de 3 en partant de 3 en se déplaçant selon [tex]\vec {V_3}(1 ; 2)[/tex] (origine (colonne = 0 ; ligne = 0) en haut à gauche et quand il arrive dans la 5e colonne il repart en (0 ; 4) avec le même déplacement...
Inutile de repartir de 6 : ligne de pairs rayée avant, donc on repart de 21...

Je me suis posé la même question et je commence à réfléchir à un moyen "propre" (et aussi rapide que possible) de supprimer du dictionnaire Python, dans lequel je stocke les nombres du tableau, les nombres rayés..
Je voudrais stocker une centaine de millions de lignes, appliquer sa méthode, restocker les nombres restants et vérifier s'ils sont bien tous premiers...
Pas trop eu le courage jusqu'à maintenant.
Apparemment, son système devrait marcher...
Pour le stockage initial et l'affichage des 198 premières lignes :

l={}

print" li\cl |    0    1    2    3    4"
print"-------|---------------------------"

for j in range(0,198):
    print"%4i" % j," ","|",
    for i in range(0,5):
        l[i,j] = 5*j+2*i+1
        print "%4i" % l[i,j],
    print

Cela dit, c'est vrai que c'est dans le principe du crible d'ERATOSTHENE, mais celui-ci était bien aussi un crible...
Et dans un crible, il n'y a pas 50 principes...
La seule vraie question est pour moi : le crible de Lachkar est-il plus rapide que le crible d'Eratostène, pour cela je cherche une méthode de remplacement des nombres, dans le 2nd dictionnaire expurgé, méthode qui s'appliquerait à crible d'erato.
Je cherche à faire en sorte que les méthodes de programmation n'influent pas (trop) sur les durées que je veux comparer...

@+

Lachkar M

Invité

Re : Nombres premiers

Bonjour

Barbich dit que

""Mais le multiple suivant de 11, c'est 22, puis 33, puis 44, puis 55 et ensuite arrive 66 ... ou alors je ne comprends rien ....""

ce que vous dite est vrai, mais moi je parle des multiples de la colonne N°1, parceque mes colonnes sont indépendammant l'une de l'autre.
Si on veut travailler sur la colonne 2, le premier multiple de 11 se trouve bien à N° 6 c'est N=33 , le suivant sur la même colonne sera à la position  P= 11+6= 17 qui est bien égale à N= ( 17+0.6) x 5 = 88=11*8
le suivant se trouve à P= 17+11=28  donc N= (28+0.6)x5= 143 = 11*13.
Idem pour les autres colonnes

c'est l'avantage de mon crible c'est de pouvoir travailler librement dans chaque colonne

Salut

Lachkar M

Invité

Re : Nombres premiers

bonjour

une Autre  précision
Puisque on a éliminé tous les multiples des nombres pairs , les multiples de 5  et les multiples de 3 , alors il nous reste que les multiples impairs à partir de 7

Pour aller d’un multiple impair  au suivant on ajoute le double de ce multiple à la ligne P

Soit   N= 7x13 = 91

Donc pour avoir les multiples de 7 qui suivent  91  , on ajoute le double de 7 qui est  14 (= 7x2) à la position P= 18 de du nombre N= 91

18 + 14 = 32   32.2 x 5 = 161 =7 x 23
32 + 14 = 46   46.2 x 5 = 231 = 7 x 33
46 + 14 = 60   60.2 x 5 = 301 = 7 x 43

Pour 13  on ajoute 26 = 2x13 

18 + 26 = 44   44.2 x 5 = 221 = 13 x 17
44 + 26 = 70   70.2 x 5 = 351 =  13 x 27
70 + 26 = 96   96.2 x 5 = 481 =  13 x 37

On remarque que pour ne pas éviter les multiples de 3 ,on doit  ajouter à P en alternance 2 fois  &  4 fois le multiple

Pour 7    7 x  2 = 14        &   7 x 4 = 28

18 + 14 = 32    32.2 x 5 = 161 =7 x 23
32 + 28 = 60    60.2 x 5 = 301 = 7 x 43
60 + 14 = 74    74.2 x 5 = 371 = 7 x 53

De même pour les autres multiples et les autres colonnes

J'espère que je suis un peu clair et merci pour vos remarques

Salut

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : Nombres premiers

Re,

C'est très vite fait...
Voilà ce qui reste des 40 premières lignes après avoir avoir viré les multiples de 3, la colonne du 5, et les lignes de nombres pairs :

   0       0    3    5    7    0
   1       0    0    0    0    0
   2      11   13    0   17   19
   3       0    0    0    0    0
   4       0   23    0    0   29
   5       0    0    0    0    0
   6      31    0    0   37    0
   7       0    0    0    0    0
   8      41   43    0   47   49
   9       0    0    0    0    0
  10       0   53    0    0   59
  11       0    0    0    0    0
  12      61    0    0   67    0
  13       0    0    0    0    0
  14      71   73    0   77   79
  15       0    0    0    0    0
  16       0   83    0    0   89
  17       0    0    0    0    0
  18      91    0    0   97    0
  19       0    0    0    0    0
  20     101  103    0  107  109
  21       0    0    0    0    0
  22       0  113    0    0  119
  23       0    0    0    0    0
  24     121    0    0  127    0
  25       0    0    0    0    0
  26     131  133    0  137  139
  27       0    0    0    0    0
  28       0  143    0    0  149
  29       0    0    0    0    0
  30     151    0    0  157    0
  31       0    0    0    0    0
  32     161  163    0  167  169
  33       0    0    0    0    0
  34       0  173    0    0  179
  35       0    0    0    0    0
  36     181    0    0  187    0
  37       0    0    0    0    0
  38     191  193    0  197  199
  39       0    0    0    0    0

Ca vaut mieux qu'un grand discours : le 1er nombre est le n° de la ligne.

Je continue à chercher à virer automatiquement les nombres multiples de 11, 13,17,19 à partir de la  ligne n°2 (ça c'est facile), mais dans la même boucle à partir de la ligne n° 4 les multiples de 23 puis de 29 sans intervention spécifique (autre série de if) de ma part... Ca c'est plus "coton"...

@+

[EDIT]
Je viens de trouver une faille : le nombre 49 n'est pas dans la colonne du 7, 143 pas dans celle du 11...

Lachkar M

Invité

Re : Nombres premiers

Salut

Je vois que ça avance bien
il y a aussi les multiples de 7

NB sur ma derniere intervention j'ai dis pour ne pas eliminer ler multiple de 3... je voulais dire pour éliminer les multiples de 3 ...en alternance

Salut

Lachkar M

Invité

Re : Nombres premiers

Salut

pour les Multiples de 7 14  21  28 .....,il faut les rayer diagonalement a partir du 21 = 7x3 de gauche vers ladroite

donc 21   28   35   42   49
       56   63  ................
       91    98

Salut

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : Nombres premiers

Re,

Bon, ok admettons, même si ce n'est pas logique de partir de 21 : il n'existe plus (multiple de 3)
Partir de 28 ? Il n'existe plus (multiple de 2).
Partir de 35 ou 42 ? Ils n'existent plus (multiples de 5 et 2).
Maintenant, je sens que pour 11, 13, 17,19, il va falloir "inventer" un déplacement à chaque fois : informatiquement improgrammable pour un nombre de lignes n fixé mais pas donné de |N...
Dans la colonne du 11, 13, 17, 19... etc on va pouvoir virer leurs multiples présents dans ladite colonne, mais pour les autres, il faudra appliquer une autre méthode..

@+

Lachkar M

Invité

Re : Nombres premiers

Salut

tout d'abord mon idée à moi c'était de travailler dans chaque colonne indépendemmant des des autres ce qui veut dire trouver les nombres premiers dans chaque colonne ( pour vous dire moi je ne connais rien en programmation )

salut

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : Nombres premiers

RE,

D'accord !
Mais réponds à cette question :
Par quelle(s) méthode(s) éliminer les multiples de 7,11,13,17,19,23,29,31,37,41,43... et plus particulièrement les puissances, sans avoir à re-re-re...-supprimer des multiples déjà supprimés ?
IL n'y a que ça qui coince, et c'est dommage parce que l'idée est prometteuse : j'ai poursuivi ton tableau pour 500 lignes (jusqu'à 2499), après avoir éliminé les multiples jusqu'à 7, il me reste 52 multiples de 11...

Je continue à chercher une méthode...

@+