【问题描述】由数学基本定理可知:任何一个大于1的非素数整数(即合数)都可以唯一分解成若干个素数的乘积。编写程序,从控制台读入一个合数(合数的大小不会超过int数据类型表示的范围),求这个合数可以分解成的只出现一次的素数。例如合数1260分解成素数乘积为:2*2*3*3*5*7,2和3出现两次,5和7出现一次,所以求得的结果为5和7。
【输入形式】从控制台输入一个合数。
【输出形式】
在标准输出上按照由小到大的顺序输出分解后的只出现一次的素数,各素数之间以一个空格分隔,最后一个素数后也可以有一个空格。若没有只出现一次的素数,则什么都不输出。
【输入样例】6154380
【输出样例】5 29 131
【样例说明】
输入的合数为6154380,其分解成的素数乘积为:2*2*3*3*3*3*5*29*131,其中2出现两次,3出现4次,5、29和131只出现一次,所以只输出5、29、131。
参考代码示例(编程小白,大佬勿喷)
import java.util.ArrayList;
import java.util.Scanner;
public class Main
{
public static boolean isPrime(int x) {
if(x==0||x==1) return false;
else {
for(int i=2;i<=Math.sqrt(x);i++)
{
if(x%i==0) return false;
}
return true;
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
ArrayList<Integer> result = new ArrayList<Integer>();
int n = sc.nextInt();
int i=2;
while(n!=1)
{
if(n%i==0&&isPrime(i)) {
result.add(i);
n/=i;
}
else {
i++;
}
}
for(Integer e:result) {
if(result.indexOf(e)==result.lastIndexOf(e)) {
System.out.print(e+" ");
}
}
sc.close();
}
}