用素数三种方法，去理解内存处理，并达到节约资源的目的

最新推荐文章于 2024-06-09 18:24:15 发布

红蒲公英

最新推荐文章于 2024-06-09 18:24:15 发布

阅读量87

点赞数

文章标签： java 开发语言

本文链接：https://blog.csdn.net/Cheer_RIO/article/details/130018330

版权

实验环境与工具：

编译器：IDEA

编程语言：java

环境：Windows11

前言：

在计算机编程中，我认为节约计算机算力和资源是很重要的。用很小的算力和资源占用会使得计算机工作效率大幅提高。也会提高工作者的工作效率。而对于初学者来说如何去理解代码在内存的处理，就显得尤为重要。对于此，编程所用的几乎是同一个逻辑，所以对于编程语言是否为java并不重要。我这里只是用了经典语言而已。这个逻辑去理解C语言和最近大火的Python，以及其他语言都是可以的。

题目：

判定一个数字是否是素数（相信对于这个题目大家并不陌生，甚至大家在写这个题目时用不了3分钟，甚至有不同的解法）

方法一：

   //素数2-15
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n= scanner.nextInt();
        int i=2;
        for ( ;i< n;i++){
            if(n%i==0){
                break;
            }
        }
        if(i==n){
            System.out.println(n+"是素数");
        }
        else {
            System.out.println(n+"不是素数");
        }
    }

这里我所用的逻辑很简单。什么是素数，质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。这个解法是大多数人的解法。我们来理一下这个逻辑。

首先我们列一个表

我这里用了一个for循环。条件是当我们输入的数%一个不断增加的数所得结果是否为0来判断。我们思考一下，什么情况的结果为0。

素数：我们以7为例。它%上一个数为0 的话。这个数是不是它的本身的，也就是7。%是取余。所以结果必定为0。

合数：我们以8为例。它%上一个数为0的话。这个数有2,4,8对不对。同样%是取余。这些数的结果也必定是0。

小总结：

我们这里利用了素数取余为0的话，这个数必定为素数本身。

结果：

这个红色数字便是这次我们for循环，遍历的所有数字。

方法二：

   public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n= scanner.nextInt();
        int i=2;
        for ( ;i<= n/2;i++){
            if(n%i==0){
                break;
            }
        }
        if(i<=n/2){
            System.out.println(n+"是素数");
        }
        else {
            System.out.println(n+"不是素数");
        }
    }

这里我所用的逻辑是，首先素数也是一个数。任何一个数都是可以有两个数的乘积得到。比如7=7*1,8=2*4或1*8。也就是a*b。这个解法是部分人的解法。我们来理一下这个逻辑。

首先我们还是创立一个表格

我这里用了一个for循环。条件是当我们输入的数%一个不断增加的数所得结果是否为0来判断，但这里做出与方法一 i 的最大数字不同的限制。我们思考一下，什么情况的结果为0。

素数：同样的，我们以7为例。7/2得3，/ 取整。然后程序就得出了7为素数的结论。这里我们看肯定会比较糊涂。先别急，让我们来看合数。

合数：同样的，我们以8为例，8/2=4，/ 取整，我们就发现，2-4中间什么数被8%后取0，这个数为2对不对？那么接下来这处循环就截止了。然后就程序结果就不是素数。

小总结：

我们利用了在一组连续的自然数中，都是由合数和素数组成。而合数的二分之一前的所有数中，必定有一个为这个合数的因数。

这里4之前的数中2为8的因数，所以提前终结。这样我们就排除合数的存在，数组中就只有素数

结果：

这个红色数字便是这次我们for循环，遍历的所有数字。

方法三：

 public static void main(String[] args) {
 
        Scanner scanner=new Scanner(System.in);
        int n= scanner.nextInt();
        int i=2;
        for ( ;i<=Math.sqrt(n);i++){
            if(n%i==0){
                break;
            }
        }
        if(i<=Math.sqrt(n)){
            System.out.println(n+"是素数");
        }
        else {
            System.out.println(n+"不是素数");
        }
    }

这里我所用的逻辑是，首先素数也是一个数。任何一个数都是可以有两个数的乘积得到。比如7=7*1,8=2*4或1*8。也就是a*b，但是无论a还是b这个数都小于二倍根号下的这个数。这个解法是小部分人的解法。我们来理一下这个逻辑。

首先我们还是创立一个表格

素数：同样的，我们以7为例。7的二倍根号得2.6，取整的话为2。然后程序就得出了7为素数的结论。先别急，让我们来看合数。

合数：同样的，我们以8为例，8的二倍根号得2.8，取整的话为2，我们就发现，2被8%后取0，这个数为2对不对？那么接下来这处循环就截止了。然后就程序结果就不是素数.

小总结：

我们利用了在一组连续的自然数中，都是由合数和素数组成。而合数的二倍根号所得结果必定有一个数是这个合数的因数，这样我们就排除合数的存在，数组中就只有素数。

结果：

这个红色数字便是这次我们for循环，遍历的所有数字。

结论：

对比一下我们三个方法的结果：