本文由搞代码网为大家展示了《java辗转相除法分解质因数》的代码案例，请各位coder不吝赐教，也欢迎coder点赞收藏转发，感谢
import java.util.Scanner;
public class 分解质因数 {
public static int check(int i){
int temp,j,re=3;
if(i==2)
re=1;
else {
for (j = 2; j < i; j++) {
temp = i % j;
if (temp != 0)
re = 1;
else {
re = 0;
break;
}
}
}
return re;
}
public static void main(String[] args) {
int []value=new int[20];
int i,num,temp,j=0;
Scanner reader=new Scanner(System.in);
num=reader.nextInt();
for(i=2;i<num;){
if(check(i)!=1) {
i++;
continue;
}
if(num%i==0)
num=num/i;
else{
i++;
continue;
}
value[j]=i;
j++;
if (check(num)==1) {
value[j]=num;
break;
}
}
for(i=0;i<20;i++) {
System.out.print(value[i]);
if(value[i+1]==0)
break;
System.out.print("*");
}
}
}
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：java辗转相除法分解质因数
转载请注明原文链接：java辗转相除法分解质因数
