用Java求质数（素数）等问题

质数，又称素数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

简单理解就是质数是一个大于1的自然数，除了1和它自身外，不能被其他自然数整除；
否则称为合数（规定1既不是质数也不是合数）。

1）求一个数是否是质数

/*判断一个数是否是质数(质数)*/
import java.util.Scanner;public class TestJudegePrimeNumber {public static void main(String[] args) {System.out.println("请输入要判断的数");int judgeNum = new Scanner(System.in).nextInt();for (int i = 2; i <judgeNum ; i++) {if (judgeNum%i==0){System.out.println(judgeNum+"是合数");break;}else {System.out.println(judgeNum+"是素数");break;}}}
}

2）输出100以内的质数
方法一

/*求100以内的质数(素数)*/
public class TestPrimeNumber {public static void main(String[] args) {boolean flag = true;for (int i = 2; i <= 100 ; i++) {for (int j = 2; j < i ; j++) {if (i%j==0){flag = false;break;}}if (flag){System.out.print(i+",");}flag = true;}}
}

方法二

/*求100以内的质数(素数)*/
public class TestPrimeNumber2 {public static void main(String[] args) {boolean flag = true;for (int i = 2; i < 100 ; i++) {//使用Math.sqrt(),求出i的平方根//其结果是最接近真正的数学平方根的参数值的double值for (int j = 2; j <= Math.sqrt(i); j++) {if (i%j==0){flag = false;break;}}if (flag){System.out.print(i+",");}flag = true;}}
}

方法三：

/*求100以内的质数(素数)*/
public class TestPrimeNumber3 {public static void main(String[] args) {label:for (int i = 2; i < 100; i++) {for (int j = 2; j <=Math.sqrt(i) ; j++) {if (i%j==0){continue label;}}System.out.printf(i+",");}}
}

3）输出给出范围内的质数并求和

/*求输入的数(大于2)以内所有的质数及其所有质数的和*/
import java.util.Scanner;public class TestPrimeNumberSummation {public static void main(String[] args) {System.out.println("请输入2至数字多少的质数之和");int maxNumber = new Scanner(System.in).nextInt();int sum = 0;if (maxNumber<2){System.out.println("请输入大于2的数字");}boolean flag = true;for (int i = 2; i <=maxNumber ; i++) {for (int j = 2; j <i ; j++) {if (i%j==0){flag = false;break;}}if(flag){System.out.println(i+",");sum+=i;}flag = true;}System.out.println(maxNumber+"以内所有素数之和为"+sum);}
}

用Java求质数（素数）等问题相关推荐

python实现求质数(素数)
python实现求质数(素数) 素数(质数):我们把公约数只有1和它本身的数字称为素数又称为质数,具体使用python的求法如下: num = [] # 定义一个空列表用来接收找到的符合条件的数字 f ...
Java 洛谷求质数(素数)、合数、因数、最大公约数、最小公倍数
什么是因数? "因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数,我们就说b是a的因数.而小学数学定义 :假如a*b=c(a.b.c都是整数),那么我们称a和b就是c的因数.&q ...
java中求质数(素数)的问题
1.什么是质数? 定义:质数又称为素数,一个大于1的自然数,除了1和它自身之外,不能被其他任何自然数整除的数叫质数. 2.请输出1~100之间的所有的质数? 3.思路: <1>外层循环作为 ...
java求质数（素数）的快速算法
public static List<Integer> ListPrime(int n) { /* * false为质数,true为合数 */ boolean[] primeList = ...
求质数(素数)的方法
质数是数学重要的一环,所谓质数,就是除了1和它本身外不存在任何因子的数.以下整理了一下c语言中质数的求法. 问题:输入一个正整数n(n>=2),求不大于n的全部质数方法一:循环法思路:判断一 ...
MySQL素数怎么,求质数(素数)的方法
质数是数学重要的一环,所谓质数,就是除了1和它本身外不存在任何因子的数.以下整理了一下c语言中质数的求法. 问题:输入一个正整数n(n>=2),求不大于n的全部质数方法一:循环法思路:判断一 ...
java求质数为什么%3ci 2_C语言程序设计部分习题及例题参考程序
<C语言程序设计>部分例题及课后习题参考程序 1.编程计算如下分段函数: [参考程序] #include <> int main() { float x,y; printf(& ...
用java语言求前50个素数_Java求质数的几种常用算法总结
Java求质数的几种常用算法分析本文实例讲述了Java求质数的几种常用算法.分享给大家供大家参考,具体如下: 1.根据质数的定义求质数定义:只能被1或者自身整除的自然数(不包括1),称为质数. 利 ...
Java实现求质数（素数）
Java实现求质数(素数) 题目要求: 输出0-100以内的所有质数(素数). 质数:只能被 1 和它本身整除的数. 1不是素数也不是合数. 代码实现: public class PrimeNumbe ...

用Java求质数（素数）等问题

用Java求质数（素数）等问题相关推荐

最新文章

热门文章