moyen rapide de trouver un facteur premier d'un certain nombre

Vous pouvez commencer par le plus petit facteur premier, puis utiliser les règles de divisibilité:

Comment savez-vous si un nombre est divisible par 2?

Si c'est un nombre pair

Comment savez-vous si un nombre est divisible par 3?







Somme des chiffres est divisible par 3

Comment savez-vous si un nombre est divisible par 4?

Les deux derniers chiffres sont divisibles par 4

Comment savez-vous si un nombre est divisible par 5?

Le dernier chiffre est un 0 ou un 5

Comment savez-vous si un nombre est divisible par 6?

Le nombre est encore et divisible par 3

Comment savez-vous si un nombre est divisible par 7?

Nombre divise uniformément par 7 (il n'y a pas de raccourci)

Comment savez-vous si un nombre est divisible par 9?

Somme des chiffres est divisible par 9

3841 semble être premier

Il est même, donc divisible par 2
maintenant vous avez 1920 qui est aussi divisible par 2
960 divisible par 2
480 divisible par 2
240 divisible par 2
120 divisible par 2
60 divisible par 2
30 divisible par 2
15 est égal à 3 * 5

afin que vos facteurs principaux sont les suivants:

Salut. Merci pour l'info. Je sais que cette approche. qui est facile à utiliser pour les nombres avec un facteur de choix entre 1 et 10. que vous pouvez utiliser les règles de divisibilité.







Cependant, je me suis intéressé à apprendre la façon de Quic Kest pour obtenir les principaux facteurs de 3841. ou d'identifier que c'était un nombre premier.

Pour savoir si 3841 est un nombre premier, nous pouvons regarder le nombre le plus proche carré le plus proche de (mais moins que) 3841.
Le carré le plus proche, le plus proche (mais inférieure à) 3841 est 3721 (61 carré).
On peut alors regarder tous les nombres premiers en 61 et vérifier si elles sont des facteurs de 3841. Si elles ne sont pas, alors 3841 est un nombre premier.

Je ne sais pas s'il y a une autre façon Quic ker. de même ai-je besoin d'être concernés par ce sujet. dois-je regarder à le faire ker Quic. cela va être testé dans le GMAT.

La façon la plus complète pour tester si un nombre tel que 3841 est premier est de tester sa divisibilité par tous les nombres premiers entre 1 et sqrt (3841).

sqrt (3841) est d'environ 62.

On n'a pas besoin de tester quoi que ce soit au-dessus de 62 parce que tout chiffre au-dessus 62 devrait être multiplié par un nombre inférieur à 62 pour se rendre à 3841, et nous avons déjà testé tous les nombres inférieurs à 62.

Nous continuons à tester les nombres premiers jusqu'à ce qu'on trouve un facteur ou nous avons atteint 62.

Par conséquent, nous gardons le test: 2, 3, 5, 7, 11, 13, 17, 19, 23
Ah ha! Nous avons trouvé un: 23 * 167 = 3841

Exécution le même test sur 167, nous apprenons que 167 est aussi premier. Les principaux facteurs de 3841 est donc 23 et 167.

Unforunately, je ne sais pas une approche ker Quic pour résoudre ce.

GMAT / MBA Expert

Je ne sais pas s'il y a une autre façon Quic ker. de même ai-je besoin d'être concernés par ce sujet. dois-je regarder à le faire ker Quic. cela va être testé dans le GMAT.

Vous ne serez pas testé sur votre capacité à reconnaître si un très grand nombre ou non sont des nombres premiers ou vraiment trouver de grands facteurs premiers des nombres.

Stuart Kovinsky | Kaplan GMAT Faculté | Toronto







Articles Liés