扣丁書屋

輾轉相除法分解質因數

2年以前  |  閱讀數:136 次  |    

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("*");
        }
    }
}

相關文章:

18禁止午夜福利体验区,人与动人物xxxx毛片人与狍,色男人窝网站聚色窝
<蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <文本链> <文本链> <文本链> <文本链> <文本链> <文本链>