0
点赞
收藏
分享

微信扫一扫

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

杰克逊爱学习 2022-03-20 阅读 62

一、判断是不是素数 

素数:在大于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+"不是素数");
        }
    }
}

 输出结果:


二、打印素数

代码示例:

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

 输出结果:


三、输出闰年

闰年:

普通闰年:公历年份是4的倍数,且不是100的倍数的,为闰年(如2004年、2020年等就是闰年)。

世纪闰年:公历年份是整百数的,必须是400的倍数才是闰年(如1900年不是闰年,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+" ");
            }
        }
    }
}

输出结果:


四、输出乘法口诀表

 代码示例:

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

输出结果:

 


五、年龄打印

代码示例: 

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

输出结果:


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

附上一张喜欢的图片:

举报

相关推荐

0 条评论