【JavaSE系列】基础经典编程题

一、判断是不是素数 

题目：给定一个数字，判定一个数字是否是素数。

素数：在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

比如说，2，3，5，7，11，13，......是素数；4，8，9，10，12，14，......不是素数。

方法一：暴力求解

代码示例：

import java.util.Scanner;

public class TestDemo_4 {
    /**
     * 判断是不是素数的方法
     * @param num -> num是所要判断的数字
     * @return false 说明不是素数；true说明是素数
     */
    public static boolean isPrime(int num){
        for (int i = 2; i < num; i++) {
            if (num % i == 0){
                return false;
            }
        }
        return true;  //代码如果可以执行到这一行，说明前面的不满足条件，即到这一行的话 num是素数
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();

        if (isPrime(num)){
            System.out.println(num+"是素数");
        }else{
            System.out.println(num+"不是素数");
        }
    }
}

输出结果：

方法二：num/2：

对于任何一个数字，都可以写成乘积的形式：num = a*b;

比如说，num = 16 可以写成：1*16      2*8       3*6      4*4      6*3      8*2      16*1 。

那么我们会发现，两个数字之间肯定有一个是 <=num/2 的。

所以，我们可以把上面的代码进行优化一下，不需要判断2~（num-1）之间，只需判断2~（num/2）之间，这样要比较的区间 就会减少掉一半。

代码示例：

import java.util.Scanner;

public class TestDemo_4 {
    /**
     * 判断是不是素数的方法
     * @param num -> num是所要判断的数字
     * @return false 说明不是素数；true说明是素数
     */
    public static boolean isPrime(int num){
        for (int i = 2; i <= num/2; i++) {
            if (num % i == 0){
                return false;
            }
        }
        return true;  //代码如果可以执行到这一行，说明前面的不满足条件，即到这一行的话 num是素数
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();

        if (isPrime(num)){
            System.out.println(num+"是素数");
        }else{
            System.out.println(num+"不是素数");
        }
    }
}

输出结果：

方法三：num开根号：

同时，我们也发现，还可以减少一下比较区间：num 可以分成两个数相乘，

我们可以发现，这两个数之间 至少有一个数的大小 是小于 根号num 的，

比如说，相乘等于16的两个数 其中一个一定小于4，

那么，我们又可以减少一下比较区间。

此时，需要用到 Main方法：

代码示例：

import java.util.*;

public class TestDemo_4 {
    /**
     * 判断是不是素数的方法
     * @param num -> num是所要判断的数字
     * @return false 说明不是素数；true说明是素数
     */
    public static boolean isPrime(int num){
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0){
                return false;
            }
        }
        return true;  //代码如果可以执行到这一行，说明前面的不满足条件，即到这一行的话 num是素数
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();

        if (isPrime(num)){
            System.out.println(num+"是素数");
        }else{
            System.out.println(num+"不是素数");
        }
    }
}

 输出结果：

---

二、打印素数

题目：打印 1 ~ 100 之间所有的素数。

 思路：

第一步：写一个是不是素数 的一个判断方法（就是上面的）；

第二步：在1~100之间来进行筛选，符合这个方法的打印出来。

代码示例：

import java.util.*;

public class TestDemo_4 {
    /**
     * 判断某个数字是不是素数的方法
     * @param num -> num是所要判断的数字
     * @return false 说明不是素数；true说明是素数
     */
    public static boolean isPrime(int num){
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0){
                return false;
            }
        }
        return true;  //代码如果可以执行到这一行，说明前面的不满足条件，即到这一行的话 num是素数
    }


    public static void main(String[] args) {
        for (int i = 2; i < 100; i++) {     
            if (isPrime(i)){
                System.out.print(i+" ");
            }
        }
    }
}

 输出结果：

---

三、输出闰年

题目：输出 1000 - 2000 之间所有的闰年。

闰年：

普通闰年：公历年份是4的倍数，且不是100的倍数的，为闰年（如2004年、2020年等就是闰年）。

世纪闰年：公历年份是整百数的，必须是400的倍数才是闰年（如1900年不是闰年，2000年是闰年）。

思路：

第一步：写一个判断是不是闰年的方法

第二步： 在1000~2000之间来进行筛选，符合这个方法的打印出来。

代码示例：

import java.util.*;

public class TestDemo_4 {
    /**
     * 判断传入的数据是不是闰年的方法
     * @param year 输入参数是year
     * @return 是闰年返回true，不是返回false
     */
    public static boolean isLeapYear(int year){
        if (year % 100 != 0 && year % 4 == 0 || year % 400 ==0){
            return true;
        }
        return false;
    }


    public static void main(String[] args) {
        for (int year = 1000; year <= 2000; year++) {
            if (isLeapYear(year)){
                System.out.print(year+" ");
            }
        }
    }
}

输出结果：

---

四、输出乘法口诀表

输出9*9的乘法口诀表。

 代码示例：

import java.util.*;

public class TestDemo_4 {
    public static void func(){
        for (int i = 1; i <= 9; i++) {
            for (int j = 1; j <= i; j++) {
                System.out.print(j+"*"+i+"="+i*j+" ");
            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        func();
    }
}

输出结果：

 

---

五、年龄打印

题目：根据输入的年龄, 来打印出当前年龄的人是少年(低于18), 青年(19-28), 中年(29-55), 老年(56以上)。

代码示例： 

import java.util.*;

public class TestDemo_4 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int age = scanner.nextInt();

        if (0<=age && age<=18){
            System.out.println("少年");
        }else if(19<=age && age<=28){
            System.out.println("青年");
        }else if (29<=age && age<=55){
            System.out.println("中年");
        }else{
            System.out.println("老年");
        }
    }
}

输出结果：

---

       最后的最后需要小小说明一下，每一道题目都有若干种解法，上述只是其中一部分解法，如果大家感兴趣的话，还可以尝试其他的解法哦！！！！！！

附上一张喜欢的图片：