[Résolu] Questionnaire qualification 2017: Q3 Nombre premiers et représentation binaire

Bonjour,

Je n'arrive pas à comprendre la formulation de la question 3 du questionnaire: "Quel est le 1000ème entier qui a un nombre premier de 1 dans sa représentation binaire ?"

Je sais ce qu'est un nombre premier, ce qu'est une représentation binaire, mais je ne comprend pas quel type d'entier on cherche à caractériser.

Cette question demande le 1000eme entier qui a un représentation binaire qui s'avère être un nombre premier? Ex: 3 est un entier, sa représentation binaire est 11, 11 est un nombre premier

Ou alors demande-t-elle le 1000eme entier qui COMPORTE un nombre premier dans sa représentation binaire Ex: 6 est un entier, sa représentation binaire est 110, 110 n'est PAS un nombre premier mais 110 contient 11 qui lui est un nombre premier.

"Avoir un nombre premier de 1", ça veut dire quoi? Il manque un verbe non? Pourriez vous eclaircir la question au travers d'un exemple?

Dans 1100(base 2) (binaire pour 12=1100) il y a deux 1 et deux est un nombre premier c'est ça que tu dois compter. Autre exemple: dans 110100(base 2) il y a trois 1 et trois est un nombre premier

Donc 3(base 10) est le premier et 5(base 10) est le 2ème et 6(base 10) est le 3ème... cherche le 1000ème

Haaaaaaa, ok merci, en fait c'etait clair mais j'avais pas du tout compris ça! Merci l'ami ;)

de rien :)

Salut tout le monde !

Euh, 6 a un nombre premier de 1 dans sa représentation binaire non ? car 6 -> 110
donc du coup ça ferai 3 est le premier, 5 est le deuxième, 6 le troisième plutôt ?

EDIT : En fait en relisant , c'est assez confus...

effectivement