Cet article décrit la méthode de Java pour mettre en œuvre la décomposition entière de facteurs premiers. Partagez-le pour votre référence, comme suit:
Question Contenu:
Chaque nombre non prison (combinaison) peut être écrit comme une forme de multiplication de plusieurs nombres premiers (également appelés nombres premiers), et ces nombres premiers sont tous appelés facteurs premiers de ce nombre composite.
Par exemple, 6 peut être décomposé à 2x3, tandis que 24 peut être décomposé à 2x2x2x3.
Maintenant, votre programme doit lire un entier dans la gamme [2 100 000], puis produire sa décomposition de facteur principal; Lorsque ce que vous lisez est un nombre premier, le publiez lui-même.
Format d'entrée:
Un entier avec une gamme de [2 100 000].
Format de sortie:
Comme indiqué dans:
n = axbxcxd
ou
n = n
Il n'y a pas d'espaces entre tous les symboles, X est la lettre minuscule x.
Entrez un échantillon:
18
Échantillon de sortie:
18 = 2x3x3
Exemple de code:
Importer java.util.scanner; classe publique Main {public static boolean isprime (int i) {boolean isprime = true; // séparé de la racine carrée de i pour juger pour (int j = 2; j <= math.sqrt (i); j ++) {if (i% j == 0) isprime = false; } return isprime; } public static void main (String [] args) {// TODO Méthode générée automatique Stub System.out.println ("wulin.com Test de facteur decomposition:"); Scanner dans = nouveau scanner (System.in); int n = in.Nextint (); String out = n + "="; if (isPrime (n)) {out = out + n; } else {while (n! = 1) {for (int j = 2; j <= n; j ++) {// traitement spécial pour le dernier if (j == n) {n = 1; out = out + j; casser; } if (n% j == 0) {n = n / j; out = out + j + "x"; casser; }}}} System.out.println (out); joindre(); }}Résultats en cours:
PS: Voici quelques outils de calcul à référence à:
Décomposition en ligne des outils de calculatrice de facteurs de masse:
http://tools.vevb.com/jisuanqi/factor_calc
Outil de calcul de la solution de fonction unary en ligne (EQ):
http://tools.vevb.com/jisuanqi/equ_jisuanqi
Calculatrice scientifique en ligne use_advanced calculator calculateur en ligne:
http://tools.vevb.com/jisuanqi/jsqkeexue
Calculatrice en ligne_standard Calculatrice:
http://tools.vevb.com/jisuanqi/jsq
Pour plus d'informations sur les algorithmes Java, les lecteurs qui sont intéressés par ce site peuvent afficher les sujets: "Structure de données Java et tutoriel d'algorithme", "Résumé des conseils de nœud de Dom Operation Java", "Résumé du fichier Java et des conseils d'opération de répertoire" et "Résumé des conseils d'opération Java Cache"
J'espère que cet article sera utile à la programmation Java de tous.