Java判断质数（素数）

题目1:判断101-200之间有多少个（质数）素数，并输出所有素数。

/*** 判断素数的方法：用一个数分别去除2到sqrt(这个数)，* 如果能被整除，则表明此数不是素数，反之是素数。*/// 方法一 遍历范围数
public class Demo {public static void main(String[] args) {// 2,3为素数所以计数初始值为2int count = 2;// 从2到sqrt(i)找出整除数，所以从i = 4开始for (int i = 4; i <= 200; i++) {for (int j = 2; j <= Math.sqrt(i); j++) {// 先遍历2到sqrt(i)中有没有可以被整除的，若有则为素数退出当前循环if (i % j == 0) {System.out.println(i + "这个数不是素数!");break;}// i % j != 0判定完毕，但不清楚是否遍历到sqrt(i)// 所以加一层判定sqrt(i) - j < 1输出素数i;//else if (Math.sqrt(i)-j < 1) {++count;System.out.println(i + "这个数是素数!");}}}System.out.println("共有" + count + "个素数");}
}

// 方法二 键盘输入数据进行判断,创建判断质数方法
import java.util.Scanner;
public class Demo {public static void main(String[] args) {System.out.print("请输入一个大于1的数判断是否为质数:");Scanner in = new Scanner(System.in);int n = in.nextInt();if(isPrime(n)) {System.out.println(n+ "是质数！");}else {System.out.println(n+ "不是质数！");}}public static boolean isPrime(int n) {boolean flag = true;// Math.sqrt(n),n的平方根// 质数判断,在[2,Math.sqrt(n)]范围内,没有一个数能整除n,则n是质数for(int i = 2;i <= Math.sqrt(n); i++) {if(n%i == 0) {flag = false;break;}}return flag;}
}

// 方法三 在遍历数时创建int flag(进行01判断)
public class Demo {public static void main(String[] args) {int count = 2;for (int i = 4; i <= 200; i++) {int flag = 0;for (int j = 2; j <= Math.sqrt(i); j++) {if (i % j == 0) {System.out.println(i + "不是素数!");// 如果说数第一次取余等于0，则不为素数，count=1flag = 1;break;}}// 从2到sqrt(i)遍历完成，如果count<1则为素数if (flag < 1) {++count;System.out.println(i + "是素数!");}}System.out.println("一共有" + count + "个素数！");}
}

Java判断质数（素数）相关推荐

python质数判断if isprime_使用Python判断质数(素数)的简单
这篇文章主要介绍了使用Python判断质数(素数)的简单方法讲解,经常被用来做科学计算的Python处理这种小问题当然手到擒来^_-需要的朋友可以参考下质数又称素数.指在一个大于1的自然数中,除了1 ...
第十四届蓝桥杯集训——for——判断质数/素数
第十四届蓝桥杯集训--for--判断质数/素数目录第十四届蓝桥杯集训--for--判断质数/素数 1.什么是质数/素数? 2.整除代码的表达方式? 3.判断素数代码 4.素数的价值 5.素数分布规 ...
python判断质数_使用Python语言判断质数(素数)的简单方法讲解
本文主要向大家介绍了使用Python语言判断质数(素数)的简单方法,通过具体的实例让大家了解,希望对大家学习Python语言有所帮助. 质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不 ...
java判断质数_Java判断素数
Java判断素数 public static void main(String[] args) { Scanner input=new Scanner(System.in); System.out.p ...
python判断素数的函数_使用Python判断质数(素数)的简单方法讲解
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...
python 素数库_使用Python判断质数(素数)的简单方法讲解
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...
python中素数的求法_使用Python判断质数(素数)的简单方法讲解
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...
java判断对称素数_SM2非对称算法的原理及实现 Java SM2的代码案例 | 一生孤注掷温柔 | 小奋斗...
SM2椭圆曲线公钥密码算法:我国自主知识产权的商用密码算法,是ECC(Elliptic Curve Cryptosystem)算法的一种,基于椭圆曲线离散对数问题,计算复杂度是指数级,求解难度较大,同 ...
判断质数/素数——我知道的最快的方法
标准版:大部分人都知道的比较快的方法:判断从2到sqrt(n)是否存在其约数,时间复杂度O(sqrt(n)) 高配版:判断2之后,就可以判断从3到sqrt(n)之间的奇数了,无需再判断之间的偶数,时间 ...
C语言基础-判断质数(素数)
题目描述素数又称质数.所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数.例如17就是素数,因为它不能被 2~16 的任一整数整除. 输入输入一个数输出输出这个数是否为质数样例输入 ...

Java判断质数（素数）

题目1:判断101-200之间有多少个（质数）素数，并输出所有素数。

Java判断质数（素数）相关推荐

最新文章

热门文章