分解质因数和判断两数是否互为质数--java

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：

• 如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
• 如果n <= k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行第一步。
• 如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

想法：最近练习了几道有关质数题，发现都用到了while循环还有2（2是最小的质数）这个数，2是很特殊的一个数，我们先来看看分解质因数的代码，再来分析

import java.util.*;

public class 分解质因数 {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        int k = 2;
        System.out.print(n + "=");
        while (k<=n){
            if (k==n){
                System.out.print(k);
                break;
            }else if(n%k==0){
                n=n/k;
                System.out.print(k+"*");
            }else k++;
        }
    }
}

先判断k=2是否小于n，k和n是一直变化的值，当n%k==0时，说明n的质因数里边有2，使用2*x*x...=n,下一步我们就是判断下一个x是谁，n=n/k,如果n再次对k求余还是0也就是意味着可以2*2*...，否则k++,也就是k=3,我们会想为什么后边不会出现4这样的数呢，4肯定不是质数，因为我们在这个操作当中，先是小的数，能被2求余==0，那么就不会到4.，我们再来思考一下怎么判断两个数是不是互质

代码：

import java.util.Scanner;

public class 判断两个数互质 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n= sc.nextInt();
        int s = sc.nextInt();
       if (check(n,s) ==1){
           System.out.println("是质数");
       }
       System.out.println("不是质数");
    }
    private static int check(int n,int s){
        int t;
        if (n<s){
            t=s;
             n=s;
             s=t;
        }
        while (n%s!=0){
            t=s;
            s=n%s;
            n=t;
        }
        return s;
    }
}