Nombre premiers... dur dur...

[pepitosse]

Bonjour à tous, je suis nouveau sur ce forum, et j'aimerais, si possible obtenir de l'aide pour un petit problème :

en fait je dois dire si ce nombre est un nombre premier : 1331.

Je ne vous demande pas la réponse, mais je voudrais savoir s'il existe une méthode rapide au lieu de faire toutes les multiplications :mur: car c'est assez long.

Merci pour votre aide.

[Anonyme]

soit tu fais avec l'algorythme d'euclide : le plus rapide.
soit tu dis que ce n'est divisible ni par 2,3,5,7,9,11,13,17,19,23,25,29,31,
et 37² superieur strictement à 1331.

[Galt]

1331 est un multiple de 11.
Pour savoir si on nombre est multiple de 11 (Je fais pour un nombre de 5 chiffres abcde, mais ça marche pour n'importe quel nombre de chiffres)
Je prends 1 chiffre sur 2 : a+c+e
Je prends les autres chiffres b+d
Je fais la différence entre les deux sommes obtenues. Si ç donne 0, ou 11, ou un multiple de 11, c'est bon, mon nombre est un multiple de 11.

[Anonyme]

oui pardon j'avais pas fait gaffe je croyais que tu savais qu'il etait premier et que tu cherchais à le démontrer trop de précipitation...mille excuses

[pepitosse]

Je vous remercie beaucoup, c'est vrai que je galéré un peu sur ca pourtant c'est assez bidon, merci a vous.

[sengirs]

Si aucun des entiers premiers X verifiant 2<(ou =) à X <(ou=) à racine(1331) ne divise 1331, alors a est premier.
racine(1331)=36,48

tu prends tous les entiers premiers comprix entre 2 et 36 et tu regardes si l'un deux divise 1331, si ce n'est pas le cas, alors a est premier...
cordialement.

[pepitosse]

oui pardon j'avais pas fait gaffe je croyais que tu savais qu'il etait premier et que tu cherchais à le démontrer trop de précipitation...mille excuses

C'est pas grave, au moins maintenant j'ai compris lol

Merci

[sengirs]

pareil ke ouech sorry