이 기사에서는 주요 요인의 정수 분해를 구현하는 Java의 방법에 대해 설명합니다. 다음과 같이 참조에 대해 공유하십시오.
질문 내용 :
각 비 프라임 번호 (조합)는 여러 소수 (소수라고도 함)를 곱하는 형태로 작성 될 수 있으며,이 소수는 모두이 복합 수의 주요 요인이라고합니다.
예를 들어, 6은 2x3로 분해 될 수 있고 24는 2x2x2x3로 분해 될 수 있습니다.
이제 귀하의 프로그램은 [2,100,000] 범위의 정수를 읽은 다음 프라임 팩터 분해를 출력해야합니다. 읽은 내용이 소수 일 때 자체적으로 출력하십시오.
입력 형식 :
[2,100,000] 범위의 정수.
출력 형식 :
표시된대로 :
n = axbxcxd
또는
n = n
모든 기호 사이에는 공백이 없으며 x는 소문자 x입니다.
샘플 입력 :
18
출력 샘플 :
18 = 2x3x3
Code example:
import java.util.scanner; public class main {public static boolean isprime (int i) {boolean isprime = true; // (int j = 2; j <= math.sqrt (i); j ++) {if (i%j == 0) isprime = false; } 반환 ISPRIME; } public static void main (String [] args) {// todo 자동 생성 메소드 스터브 시스템.out.println ( "wulin.com-decomposition accor test :"); SCANNER IN = NEW SCANNER (System.In); int n = in.nextint (); 문자열 out = n + "="; if (isprime (n)) {out = out+ n; } else {while (n! = 1) {for (int j = 2; j <= n; j ++) {// 마지막 하나의 특수 처리 if (j == n) {n = 1; out = out + j; 부서지다; } if (n%j == 0) {n = n/j; out = out + j + "x"; 부서지다; }}}} system.out.println (out); 넣다(); }}실행 결과 :
추신 : 다음은 다음을 참조 할 수있는 몇 가지 계산 도구입니다.
질량 팩터 계산기 도구의 온라인 분해 :
http://tools.vevb.com/jisuanqi/factor_calc
온라인 단지 기능 (EQ) 솔루션 계산 도구 :
http://tools.vevb.com/jisuanqi/equ_jisuanqi
과학 계산기 온라인 사용 _advanced 계산기 온라인 계산기 :
http://tools.vevb.com/jisuanqi/jsqkeexue
온라인 calculator_standard 계산기 :
http://tools.vevb.com/jisuanqi/jsq
Java 알고리즘에 대한 자세한 내용은이 사이트에 관심이있는 독자들이 주제를 볼 수 있습니다. "Java 데이터 구조 및 알고리즘 자습서", "Java Operation Dom Node Tips 요약", "Java 파일 및 디렉토리 작동 팁 요약"및 "Java Cache Operation Tips의 요약"을 볼 수 있습니다.
이 기사가 모든 사람의 Java 프로그래밍에 도움이되기를 바랍니다.