2020.7.11（多重循环练习）_多重循环找出2-100内所有素数-CSDN博客

本文链接：https://blog.csdn.net/m0_48758256/article/details/107291713

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

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/10 22:41
 * @Description:
 **/
public class Test1 {
    public static void main(String[] args) {
        int count =0;
        boolean flag=true;
        System.out.print("2到100之间的素数是：");
        for (int i = 2; i <=100 ; i++) {
            for (int j = 2; j <i ; j++) {
                if(i%j==0){
                    flag=false;
                    break;
                }
            }
            if(flag){
                System.out.print(i+"\t");
                count++;
            }
        flag=true;
        }
        System.out.print("\n2-100之间有"+count+"个素数");
    }
}

2、题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
程序分析：利用for循环控制100-999的数，每个数分解出个位，十位，百位。

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/10 23:36
 * @Description:打印出所有的"水仙花数"
 **/
public class Test2 {
    public static void main(String[] args) {
        int gewei;
        int shiwei;
        int baiwei;
        System.out.print("打印出所有的水仙花数:");
        for (int i = 100; i <=999 ; i++) {
            gewei=i%10;
            shiwei=i/10%10;
            baiwei=i/100%10;
            if(i==gewei*gewei*gewei+shiwei*shiwei*shiwei+baiwei*baiwei*baiwei){
                System.out.print(i+"\t");
            }
        }
    }
}

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

import java.util.Scanner;

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/11 7:56
 * @Description:
 **/
public class Test3_03 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入一个正整数：");
        int num = sc.nextInt();
        System.out.print(num+"=");
        int k=2;//最小的质数为2
        boolean flag=false;//判断是否为分解的第一个质数
        do{
            if(num%k==0) {
                if(flag==false){
                    System.out.print(k);
                    num=num/k;
                    flag=true;
                }else{
                    num=num/k;
                    System.out.print("*"+k);
                }
            }else{
                k++;
            }
        }while (num!=1);
    }
}

4、题目：求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。例如5+55+555+5555+55555(此时共有5个数相加)。
程序分析：关键是计算出每一项的值。。

import java.util.Scanner;

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/11 8:16
 * @Description:
 **/
public class Test4 {
    public static void main(String[] args) {
        System.out.println("请给定一个a的值：");
        Scanner sc=new Scanner(System.in);
        int a = sc.nextInt();
        //第2个数：55=5+5*10=5*(1+10)  第3个数：555=5+5*10+5*100=5*(1+10+100)
        //1+10+100+1000
        int num=1;//用来计算每一项的值
        int num1=1;
        int sum=0;
        //变量i控制累加的个数
        for (int i = 1; i <=a ; i++) {
            //(1+10+100+1000+...)
            for (int j = 1; j <i ; j++) {
                num1*=10;
                num+=num1;
            }
            sum=sum+num*a;
            num1=1;
            num=1;
        }
        System.out.println(sum);
    }
}

5、题目：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/11 10:29
 * @Description:5、	题目：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例
 * 如6=1＋2＋3.编程找出1000以内的所有完数
 **/
public class Test5 {
    public static void main(String[] args) {
        int wanshu=0;
        System.out.println("找到完数：");
        for (int i = 1; i <=1000 ; i++) {
            for (int j = 1; j <i ; j++) {
                if(i%j==0){
                    wanshu+=j;
                }
            }
            if(wanshu==i){
                System.out.println(wanshu+"\t");
            }
            wanshu=0;
        }
    }
}

6、题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/11 10:45
 * @Description:一球从100米高度自由落下，每次落地后反跳回原高度的一半；
 * 再落下，求它在 第10次落地时，共经过多少米？第10次反弹多高
 **/
public class Test6 {
    public static void main(String[] args) {
        double height=100;//高度,初始值是100
        int sum=100; //总共经过多少米，初始值为100
        for (int i = 2; i <=9 ; i++) {
                height*=0.5;
                sum+=height*2;
                //System.out.println("第"+i+"次落地时，共经过"+sum+"米,上一次反弹高度"+height+"米");
        }
        System.out.println("第10次落地时，共经过"+sum+"米,反弹高度"+height*0.5+"米");
    }
}

7、题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/11 11:05
 * @Description:有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
 **/
public class Test7 {
    public static void main(String[] args) {
        int num=0;
        int count=0;
        for (int i = 1; i <=4 ; i++) {
            for (int j = 1; j <=4 ; j++) {
                if(i==j){
                    continue;
                }
                for (int k = 1; k <=4 ; k++) {
                    if(k==i || k==j){
                        continue;
                    }
                    num=i*100+j*10+k;
                    System.out.print(num+"\t");
                    count++;
                }
            }
        }
        System.out.println("\n一共能组成"+count+"个互不相同且无重复数字的三位数");
    }
}

8、题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？
程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。

import java.util.Scanner;

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/11 11:39
 * @Description:
 **/
public class Test8 {
    public static void main(String[] args) {
        System.out.println("请输入当月利润：(单位：元)");
        Scanner sc=new Scanner(System.in);
        int money = sc.nextInt();
        long reward;
        if(money<=100000){
            reward=(long)(0.1*money);
        }else if(money<=200000){
            reward=(long)(100000*0.1+(money-100000)*0.075);
        }else if(money<=400000){
            reward=(long)(100000*0.1+100000*0.075+(money-200000)*0.05);
        }else if(money<=600000) {
            reward = (long) (100000 * 0.1 + 100000 * 0.075 +200000*0.05 +(money - 400000) * 0.03);
        }else if(money<=1000000){
            reward=(long)(100000*0.1+100000*0.075+200000*0.05+200000*0.03+(money-600000)*0.015);
        }else{
            reward=(long)(10*0.1+10*0.075+20*0.05+60*0.015+(money-100)*0.01);
        }
        System.out.println("应发放奖金总数"+reward+"元");
    }
}

9、题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
程序分析：在10万以内判断，另外由这个数的开方数自乘得到平方数，进行比较

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/11 13:26
 * @Description:一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，
 * 请问该数是多少
 **/
public class Test9 {
    public static void main(String[] args) {
        int number;
        for (int i = 1; i <=100000 ; i++) {
            number=i*i-168-100;
            for (int j = 1; j <i ; j++) {
                if(j*j==(number+100)){
                    System.out.println(i+","+j+"这个整数是："+number);
                }
            }
        }
    }
}

10、用*打印出菱形：在上午的三角形基础上打印
程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重 for循环，第一层控制行，第二层控制列。

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/11 14:20
 * @Description:10、	用*打印出菱形
 **/
public class Test10 {
    public static void main(String[] args) {
        for (int i = 1; i <=4 ; i++) {
            for (int j = 1; j <5-i ; j++) {
                System.out.print(" ");
            }
            for (int j = 1; j <=2*i-1 ; j++) {
                System.out.print("*");
            }
            System.out.println();
        }
        for (int i = 1; i <=3 ; i++) {
            for (int j = 1; j <=i ; j++) {
                System.out.print(" ");
            }
            for (int j = 1; j <=7-2*i ; j++) {
                System.out.print("*");
            }
            System.out.println();
        }
    }
}

11、有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。
程序分析：请抓住分子与分母的变化规律。

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/11 14:29
 * @Description:
 **/
public class Test11 {
    public static void main(String[] args) {
        double[] fenzi = new double[20];
        double[] fenmu = new double[20];
        double sum = 0;
        for (int i = 0; i < 20; i++) {
            if (i == 0) {
                fenzi[0] = 2;
                fenmu[0] = 1;
            } else if (i == 1) {
                fenzi[1] = 3;
                fenmu[1] = 2;
            } else {
                fenzi[i] = fenzi[i - 2] + fenzi[i - 1];
                fenmu[i] = fenmu[i - 2] + fenmu[i - 1];
            }
            sum += fenzi[i] / fenmu[i];
        }
        System.out.println(sum);
    }
}

12、题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。

import java.util.Scanner;

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/11 15:03
 * @Description:
 **/
public class Test12 {
    public static void main(String[] args) {
        int count=0;
        int yushu;
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入一个不多于5位的正整数：");
        int number = sc.nextInt();
        System.out.println("逆序打印出各位数字:");
        for (int i = 1; i <=5 ; i++) {
            if(number==0){
                break;
            }
            yushu=number%10;
            number=number/10;
            count++;
            System.out.print(yushu+"\t");
        }
        System.out.println("\n它是"+count+"位数");
    }
}

13、一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

import java.util.Scanner;

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/11 15:31
 * @Description:
 **/
public class Test13 {
    public static void main(String[] args) {
/*        System.out.println("5位数的回文数有：");
        for (int i = 10000; i <=99999 ; i++) {
            if(i/10000==i%10 && i/1000%10==i/10%10){
                System.out.print(i+"\t");
            }
        }*/
        System.out.println("请输入一个5位数：");
        Scanner sc=new Scanner(System.in);
        int num = sc.nextInt();
        if(num/10000==num%10 && num/1000%10==num/10%10){
            System.out.println("这个数是回文数");
        }else{
            System.out.println("这个数不是回文数");
        }
    }
}

14、题目：对10个数进行排序

import java.util.Scanner;

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/11 15:41
 * @Description:14、	题目：对10个数进行排序
 **/
public class Test14 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int num[]=new int[10];
        for (int i = 0; i <10 ; i++) {
            System.out.print("请输入第"+(i+1)+"个数:");
            num[i] = sc.nextInt();
            for (int j = 0; j <i ; j++) {
                if(num[i]<num[j]){
                    num[i]+=num[j];
                    num[j]=num[i]-num[j];
                    num[i]-=num[j];
                }
            }
        }
        System.out.print("由小到大排序为：");
        for (int i = 0; i <10 ; i++) {
            System.out.print(num[i]+" ");

        }
    }
}

15、题目：打印出杨辉三角形（要求打印出10行如下图）
程序分析：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/11 16:11
 * @Description:打印出杨辉三角形（要求打印出10行如下图）
 **/
public class Test15 {
    public static void main(String[] args) {
        //mark:小于这个数组长度会报错数组越界，最后一行无法打印：
        //Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException
        int num[][]=new int[11][11];
        for (int i = 1; i <=10 ; i++) {
            for (int j = 0; j <10-i ; j++) {
                System.out.print("  ");
            }
            for (int j = 1; j <=i ; j++) {
                if(j==1 || i==j){
                    num[i][j]=1;
                    System.out.print(num[i][j]+"  ");
                }else{
                    num[i][j]=num[i-1][j-1]+num[i-1][j];
                    System.out.print(num[i][j]+"  ");
                }
            }
            System.out.println();
        }
    }
}

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

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/11 17:02
 * @Description:16、	题目：求0—7所能组成的奇数个数。
 **/
public class Test16 {
    //结尾为1、3、5、7的就为奇数，应该是每个数只能用1遍
    //个位：4种可能  最高位：7-1种可能  其余位数：8-2 8-3 8-4
    public static void main(String[] args) {
        int num=0;
        int sum=0;
        for (int i = 1; i <=8 ; i++) {
            for (int j = 1; j <=i; j++) {
                if(j==1){
                    num=4;//个位
                }else if(j==2){
                    num=num*6;//最高位
                }else{
                    num=num*(8-j+1);
                }
            }
            System.out.println(i+"位数符合条件的有"+num+"个");
            sum+=num;
        }
        System.out.println("0—7所能组成的奇数个数是："+sum);
    }

}

17、打印直角三角形

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/11 18:37
 * @Description:17、	打印直角三角形 设定为5*5的
 **/
public class Test17 {
    public static void main(String[] args) {
        //直角边在左下
        for (int i = 0; i <5 ; i++) {
            for (int j = 0; j <=i; j++) {
                System.out.print("*");
            }
            System.out.println();
        }
        //直角边在左上
        for (int i = 0; i <5 ; i++) {
            for (int j = 0; j <5-i ; j++) {
                System.out.print("*");
            }
            System.out.println();
        }
        //直角边在右上
        for (int i = 0; i <5 ; i++) {
            for (int j = 0; j <i ; j++) {
                System.out.print(" ");
            }
            for (int j = 0; j <5-i ; j++) {
                System.out.print("*");
            }
            System.out.println();
        }
        //直角边在右下
        for (int i = 0; i <5 ; i++) {
            for (int j = 0; j <4-i ; j++) {
                System.out.print(" ");
            }
            for (int j = 0; j <=i ; j++) {
                System.out.print("*");
            }
            System.out.println();
        }

    }
}

18、冒泡排序法
程序分析：01.外层循环N-1 （N：数的个数）
02.内层循环N-1-i (i:比较的轮数，外层循环的变量)
03.两两相比小靠前！必须进行等量转换！互换位置！

import java.util.Scanner;

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/11 18:52
 * @Description:18、 冒泡排序法：比较两个相邻的元素，将值大的元素交换到右边
 * 程序分析：01.外层循环N-1   （N：数的个数）
 * 	02.内层循环N-1-i (i:比较的轮数，外层循环的变量)
 * 	03.两两相比 小靠前！必须进行等量转换！互换位置！
 **/
public class Test18 {
    public static void main(String[] args) {
        System.out.println("请输入多少个数进行排序：");
        Scanner sc=new Scanner(System.in);
        int N = sc.nextInt();
        int[] num=new int[N];
        for (int i = 0; i <=N-1 ; i++) {
            System.out.println("请输入第" + (i + 1) + "个数");
            num[i] = sc.nextInt();
        }
        for (int i = 0; i <=N-1 ; i++) {
            for (int j = 1; j <=N-1-i ; j++) {
                if(num[j-1]>num[j]){
                    num[j-1]+=num[j];
                    num[j]=num[j-1]-num[j];
                    num[j-1]=num[j-1]-num[j];
                }
            }
        }
        System.out.println("从小到大排序为：");
        for (int i = 0; i <=N-1 ; i++) {
            System.out.print(num[i]+" ");
        }
    }
}

19、有3名顾客去商场购物，每人买3件商品…商品单价300元以上的商品享受8折优惠…请统计每人享受打折优惠的商品的数量

import java.util.Scanner;

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/11 19:34
 * @Description:19、	有3名顾客去商场购物，每人买3件商品
 * 商品单价300元以上的商品享受8折优惠
 * 请统计每人享受打折优惠的商品的数量
 **/
public class Test19{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int price;
        int count=0;
        for (int i = 1; i <=3 ; i++) {
            for (int j = 1; j <=3 ; j++) {
                System.out.println("请输入第"+i+"名顾客购买的第"+j+"件商品的价格");
                price = sc.nextInt();
                if(price>300){
                    count++;
                }
            }
            System.out.println("第"+i+"名顾客享受打折的商品数量为"+count);
            count=0;
        }
    }
}

20、打印梯形

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/11 19:41
 * @Description:打印梯形 :参考一个三角形去掉前面几行
 **/
public class Test20 {
    public static void main(String[] args) {
        for (int i = 3; i <8; i++) {
            for (int j = 0; j <2*i-1 ; j++) {
                System.out.print("*");
            }
            System.out.println();
        }
    }

}