Java练习，包括判断素数等

最新推荐文章于 2024-01-16 12:32:39 发布

鸣上悠770

最新推荐文章于 2024-01-16 12:32:39 发布

阅读量27

点赞数

分类专栏： Java学习文章标签： 1024程序员节

本文链接：https://blog.csdn.net/qq_64208053/article/details/134021233

版权

Java学习专栏收录该内容

3 篇文章 0 订阅

订阅专栏

一、判断素数

法一，用2~n-1的数去不断的除

public static void PrimNum(){
        System.out.println("请输入你要判断的数字");
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int i;
        for(i=2;i<n;i++) {
            if (n % i == 0) {
                System.out.println(n + "不是素数");
                break;
            }
        }
        if(i==n){//i==n意味着i走完了循环，也就是没能进入“不是素数”这个分支，说明是该数是素数
            System.out.println(n+"是素数");
        }
    }

法二，用2~n/2的数去除

public static void PrimNum(){
        System.out.println("请输入你要判断的数字");
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int i;
        for(i=2;i<=(n/2);i++) {
            if (n % i == 0) {
                System.out.println(n + "不是素数");
                break;
            }
        }
        if(i>(n/2)){//i>n意味着i走完了循环，也就是没能进入“不是素数”这个分支，说明是该数是素数
            System.out.println(n+"是素数");
        }
    }

法三，用2~到根号n之间的数去除

public static void PrimNum(){
        System.out.println("请输入你要判断的数字");
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int i;
        for(i=2;i<=Math.sqart(n);i++) {
            if (n % i == 0) {
                System.out.println(n + "不是素数");
                break;
            }
        }
        if(i>Math.sqart(n)){//i>根号n意味着i走完了循环，也就是没能进入“不是素数”这个分支，说明是该数是素数
            System.out.println(n+"是素数");
        }
    }

二、乘法口诀表

 public static void multiplication_Table(){//9*9乘法表
        for(int i=1;i<10;i++)
        {
            for(int j=1;j<10;j++) {
                System.out.print(i + "*" + j + "=" + i * j + " ");
            }
            System.out.println();//作回车作用
        }

    }