Java 中的質因數
因數 是我們將其他數相乘所得的數。
factors of 14 are 2 and 7, because 2 × 7 = 14.
一些數可以用多種方式分解因數。
16 can be factored as 1 × 16, 2 × 8, or 4 × 4.
一種只能以 1 乘以自身所得的數稱為質數。
The first few primes are 2, 3, 5, 7, 11, and 13.
給定數字的所有質數因數的列表是該數字的質因數。將數字分解為其質因數並將該數字表示為其質因數的乘積的過程稱為該數字的質因數分解。該數字的質因數分解其中包括僅有質因數,不包括其質因數的任何乘積。
程式
import java.util.Scanner;
public class PrimeFactors {
public static void main(String args[]){
int number;
Scanner sc = new Scanner(System.in);
System.out.println("Enter a number ::");
number = sc.nextInt();
for(int i = 2; i< number; i++) {
while(number%i == 0) {
System.out.println(i+" ");
number = number/i;
}
}
if(number >2) {
System.out.println(number);
}
}
}輸出
Enter a number 24 2 2 2 3
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP