＜Zhuuu_ZZ＞多重循环错题总结

如何学好代码？？？—just do it!

1、 题目：判断2-100之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到 (这个数)，如果能被整除，则表明此数不是素数，反之是素数。

public class Test1 {
    public static void main(String[] args) {


        //素数：只能被1和其本身整除；合数：除了1和其本身之外，还有其他因数
        //1.任意一个数如何判断其是不是质数/素数
//            int num=97;
//            int count=0;
//        for (int i = 2; i <num ; i++) {
//            if(num%i==0){
//                //能被i整除，就是合数
//                count=-1;
//                break;
//            }
//
//        }
//if(count!=0){
//    System.out.println(num+"就是合数");
//}else{
//    System.out.println(num+"是质数");
//}
        //2.一个是要从2~100循环，循环的每一个数执行上方操作
        //3.如果有一个质数产生，计数器+1，同时打印该质数
         int count=0;
        for (int  num= 2; num<=100; num++) {
            int flag=0;//判断是否是合数的标志
            for (int j = 2; j <num ; j++) {
                if(num%j==0){
                    flag=1;
                    break; }
            }
            if(flag!=0){
            }else {
                count++;
                System.out.println("质数:" + num);
            }
        }
        System.out.println("一共有"+count+"个质数");
    }
}

问题是如何判断一个数是不是质数(大于1的情况)，那我们就要先判断这个数是不是合数，就要使用上图的双重循环，如果满足条件，就要加个break跳出第二次循环，此外也要加个flag表示满足第二个循环的条件（因为break跳出的是当前循环即第二个循环，它里面定义的值会被下层代码使用），不用执行判断是否是质数的if结构。

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

import java.util.Scanner;
public class Test3 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个正整数:");
        int num = sc.nextInt();
        System.out.print(num + "=1");
        for (int i = 2; i <= num; i++) {
            if (i == num) {//能除尽的时候才除
                System.out.print("*"+num);
                break;
            } else {
                if (num % i == 0) {
                    num /= i;
                    System.out.print("*" + i);
                    i--;
                }

            }

        }
    }
}

这个问题跟上一题的情况还是很相似的，都是在求因数，只不过难度偏高一点，不过它也可以不需要二重循环，就像上面的代码，在for循环里面套一个if else，然后先求余，再求整再判断能不能求余。

3. 题目：打印出杨辉三角形

public class Test15 {
    public static void main(String[] args) {
        int num=5;
        for (int i = 0; i <num ; i++) {
            int v=1;
            int a=i;
            for (int j = 0; j <=i ; j++) {
                if(j==0) System.out.print(1+" ");
                else{
                System.out.print((v=v/j)+" ");}
                v*=a;
                a--;
            }
            System.out.println();

        }
    }
}

4. 题目：求0—7所能组成的奇数个数。

public class Test16 {
    public static void main(String[] args) {
        int total=0;
        for (int i = 1; i <=8 ; i++) {//外层循环定义位数
            int sum=4;
            for (int j = 1; j <i ; j++) {
                if(j==1){
                    sum=sum*6;

                }else{
                    sum=sum*(8-j);
                }
                if(j==i-1) System.out.println("位数为:"+i+"时"+sum);
            }
            total+=sum;
        }
        System.out.println(total);
    }
}

这两题还是很难，仅供参考，留作纪念，以待以后回来看看。