求素数的三种方法（Java实现） |
您所在的位置：网站首页 › 50以内的所有素数 › 求素数的三种方法（Java实现） |
|
文章目录
作业标题一、常规方法（最低效）思路说明：缺点：
二、稍微高效的方法（x/2）思路说明：缺点：
三、高效方法（根号x）思路说明：
作业标题
给定一个数字，判定一个数字是否是素数。 素数又叫质数，质数是指在大于1的自然数中，除了1和它本身以外，不能被其他自然数整除的数。最小的质数是2，它也是唯一的偶数质数，最前面的质数依次排列为：2、3、5、7、11、13、17、19、23、29、31等。 第一种方法是我自己做作业时想到的，但是随着只是不断深入，我们还是要尽可能的将每个解法做到高效。 一、常规方法（最低效） 思路说明：从而开始，一旦出现能整除的，就表示不是素数，如果从二开始到她本身之前都没有整除的，说明就是素数，这一解法从数组本身的定义出发的。 缺点：当数字较大时，循环次数太多，所以不建议使用。 public static void main(String[] args){ Scanner sc=new Scanner(System.in); int a=sc.nextInt(); int i=0; for(i=2;i |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |