Java计算素数

您所在的位置：网站首页 › 数1到20的视频 › Java计算素数

Java计算素数

2023-09-21 10:29| 来源: 网络整理| 查看: 265

1 什么是素数

素数又称质数，指的是，除了1和它本身，没有第三个数能够整除它。例如：

2：只能够被1和2整除，质数3：只能够被1和3整除，质数4：能够被1、2、4整除，除了1和本身4，还有2，所以不是质数

注意：1本身只能够被1整除，不算质数。

2 如何计算

根据质数（素数）的定义不难得出，要计算一个数是不是质数，需要明确是不是除了1和本身以外，还有其他除数。由此可以有一个计算思路：

给定一个数值n从1到他本身之间循环i，用n去除i除尽的话，判断i是否是本身或是1若是1，继续循环计算若是本身，则是质数。中间有能够整除n的数,则n不是质数

大致流程图如下：

Created with Raphaël 2.1.0 开始数值：n for(int i=1;i//余数为0，能整除 if(number == i){//是否是本身 return true; }else if(i!=1){//是否是1 return false; } } } return true; }

判断素数的方法已经写出来，可以利用这个方法做其他运算，下面有一些计算示例：

3 计算一段范围内的素数

打印出n~m区间，所有的素数：

public static void getPrimeNumber(int start,int end){ int primArr[] = new int[end-start];//用数组存素数，范围在给出的范围之内，使用集合会更加合理 if(end//判断是否质数 primArr[index] = i; index ++; } } } if(primArr.length>0){//打印数组 for(int i=0;i

【本文地址】

Java计算素数

Java计算素数

今日新闻

推荐新闻