Question

java输入一个整数,输出其所有素数因子

Answer 1

import java.util.ArrayList;
import java.util.List;
import java.lang.Math;

public class Solution {
	private int num;
	private List<Integer> primeList;
	private int index;
	
	public int getNum() {
		return num;
	}

	public void setNum(int 基闹宴num) {
		this.num = num;
	}

	public Solution(int num) {
		this.num = num;
		primeList = new ArrayList<Integer>();
		primeList.add(3);
	}
	
	public 搏银List<Integer> findPrimeContainedList(){
		index=0;
		int operationNum = num;
		List<Integer> list = new ArrayList<Integer>();
		int stop = (int) Math.floor(Math.sqrt(operationNum));
		if(stop <= 弯团2){
			return list;
		}
		operationNum = checkAndRemovePrimeNumber(operationNum,2,list);
		stop = (int) Math.floor(Math.sqrt(operationNum));
		int p = getNextPrimeNumber();
		while(p <= stop){
			operationNum = checkAndRemovePrimeNumber(operationNum,p,list);
			stop = (int) Math.floor(Math.sqrt(operationNum));
			p = getNextPrimeNumber();
		}
		list.add(operationNum);
		return list;
	}
	
	private int checkAndRemovePrimeNumber(int num,int p,List<Integer> resultList){
		boolean f = false;
		while(num%p == 0){
			num/=p;
			f = true;
		}
		if(f){
			resultList.add(p);
		}
		return num;
	}
	
	private int getNextPrimeNumber() {
		if(this.primeList.size()>index++){
			return this.primeList.get(index-1);
		}
		int next = this.primeList.get(this.primeList.size()-1) + 2;
		while(true){
			int stop = (int) Math.floor(Math.sqrt(next));
			boolean f = true;
			for(int n: this.primeList){
				if(n > stop){
					break;
				}
				if(next%n==0){
					f = false;
					break;
				}
			}
			if(f){
				this.primeList.add(next);
				break;
			}else{
				next += 2;
			}
		}
		return next;
		
	}

	public static void main(String[] args) {
		Solution s = new Solution(123);
		System.out.println(s.findPrimeContainedList());
		s.setNum(240);
		System.out.println(s.findPrimeContainedList());
	}

}

好久没写JAVA了。逻辑很简单，做了点优化。

Answer 2

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为早丛新的正整数n,重复执行第一步。
(3)如果n不能被陆历樱k整除，则用k+1作为k的值,重复执行第一步。

public class Prog4{
public static void main(String[] args){
int n = 13;
decompose(n);
}
private static void decompose(int n){
System.out.print(n+"烂迅=");
for(int i=2;i<n+1;i++){
while(n%i==0 && n!=i){
n/=i;
System.out.print(i+"*");

Answer 3

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因裂隐数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商型掘,作为新的正整数n,重卜源核复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

public class Prog4{
public static void main(String[] args){
int n = 13;
decompose(n);
}
private static void decompose(int n){
System.out.print(n+"=");
for(int i=2;i<n+1;i++){
while(n%i==0 && n!=i){
n/=i;
System.out.print(i+"*");
}
if(n==i){
System.out.println(i);
break;
}
}
}
}