Java列出2到100之间所有素数的方法

2024-09-28 13:22:54

本文实例讲述了Java列出2到100之间所有素数的方法。分享给大家供大家参考。具体实现方法如下：

//TestPrime.java：
public class TestPrime {
 public static boolean isPrime(int num) {
  for(int i = 2; i <= Math.sqrt(num); i++) {
  //程序默认2是素数，当j=2时，循环不执行
   if(num % i == 0) {
    return false;
   }
  }
  return true;
 }
 public static void main(String[] args) {
  for(int j = 2; j <= 100; j++) {
   if(TestPrime.isPrime(j)) {
    System.out.println(j + " is a prime");
   }
  }
 }
}

希望本文所述对大家的java程序设计有所帮助。

Java判断101-200之间有多少个素数并输出

程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数. 程序设计: public class exp2{ public static void main(String args[]){ int i=0; math mymath = new math(); for(i=2;i<=200;i++) if(mymath.iszhishu(i)==true) System.out.println(i); } } class math { pub
java求100以内的素数示例分享

题目:求100之内的素数方法一: package airthmatic; public class demo8 { /** * 素数是指因数只有1和本身的数字 * @param arg */ public static void main(String arg[]) { for(int i=1;i<=100;i++) { if(find(i)) System.out.print(i+" "); } } /** * 1-n个自然数中的素数 * @param n * @return
java求100之内的素数(质数)简单示例

质数又称素数.一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除的数:否则称为合数.根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积:而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的.下面是一个java求100之内的素数简单示例复制代码代码如下: public class test { public static void main(String[] args) { int i,n,k=0; for (n = 3; n
Java求素数和最大公约数的简单代码示例

Java小例子:求素数素数(质数)指的是不能被分解的数,除了 1 和它本身之外就没有其它数能够整除.这里是一个小例子,说明如何求取十万以内的所有素数. 素数的分布没有规律可言,所以要检验一个数是不是素数,就必须将它同所有小于它的数作除法.不过有一个简便的方法,就是不需要检验所有小于它的数,而只要检验所有小于它的素数.如果所有小于它的素数都不能将其整除,那么它就是素数. public class Primes { public static void main(String[] args)
java使用筛选法求n以内的素数示例(java求素数)

复制代码代码如下: /** * @author jxqlovedn * 埃拉托斯特尼素数筛选法,请参考:http://zh.wikipedia.org/zh-cn/埃拉托斯特尼筛法 */public class AratosternyAlgorithm { public static void getPrimes(int n) { if(n < 2 || n > 1000000) // 之所以限制最大值为100万,是因为JVM内存限制,当然有其他灵活方案可以绕过(比如位图法) th
Java列出2到100之间所有素数的方法

本文实例讲述了Java列出2到100之间所有素数的方法.分享给大家供大家参考.具体实现方法如下: //TestPrime.java: public class TestPrime { public static boolean isPrime(int num) { for(int i = 2; i <= Math.sqrt(num); i++) { //程序默认2是素数,当j=2时,循环不执行 if(num % i == 0) { return false; } } return true; }
java对象与json对象之间互相转换实现方法示例

本文实例讲述了java对象与json对象之间互相转换实现方法.分享给大家供大家参考,具体如下: import java.util.ArrayList; import java.util.Collection; import java.util.Iterator; import java.util.List; import net.sf.json.JSONArray; import net.sf.json.JSONObject; public class MainClass { public st
java输出1~100之间的全部素数的5种方式总结

目录需求:输出1~100的所有素数分析 java输出素数找出素数规范输出需求:输出1~100的所有素数分析 1.素数: 判断条件1:只能被1和本身整除的称为素数: 判断条件2:在区间(1,x/2)中找不到能整除素数x的整数: 判断条件3:在区间(1,sqrt(x))中找不到能整除素数x的整数: 2.方法:很多,但不外是循环嵌套外加条件语句: class PrintSuShu { public static void main(String[] args) { //方法一:根据素数的定
Java求10到100000之间的水仙花数算法示例

本文实例讲述了Java求10到100000之间的水仙花数算法.分享给大家供大家参考,具体如下: 水仙花数: 概念:水仙花数是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身.(例如:1^3 + 5^3+ 3^3 = 153) 算法思路分析:这个算法我们分两个步骤来进行:第一:我们做一个求一个数的位数的函数:第二:我们通过调用此函数来进行10到100000之间素数的计算! 下面给出具体的代码(仅供参考): package javastudy; public class
java如何判断一个数是否是素数(质数)

目录 java判断一个数是否是素数(质数) 质数(prime number)又称素数,有无限个思路 java 求1-100之间的质数质数定义: 1.质数实例一 2.质数实例二 3.质数实例三 4.质数实例四 5.质数实例五 6.质数实例六 java判断一个数是否是素数(质数) 质数(prime number)又称素数,有无限个质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数. import java.util.Scanner; public class Te
Java中两个大数之间的相关运算及BigInteger代码示例

Java中两个大数之间的相关运算及BigInteger两段实例代码,具体如下. 大数相减 import java.util.Scanner; /* 进行大数相减,只能对两个正数进行相减 */ public class BigNumber { public static void main(String[] args) { Scanner scan=new Scanner(System.in); String a,b; while (scan.hasNext()) { BigNumber big=
java查找图中两点之间所有路径

本文实例为大家分享了java查找图中两点之间所有路径的具体代码,基于邻接表,供大家参考,具体内容如下图类: package graph1; import java.util.LinkedList; import graph.Graph.edgeNode; public class Graph { class EdgeNode{ int adjvex; EdgeNode nextEdge; } class VexNode{ int data; EdgeNode firstEdge; boolea
Java利用正则取标签之间的数据

我就废话不多说了,大家还是直接看代码吧~ String str = "哈哈1111还是你牛11111 "; String regStr = "(.*?)"; Pattern pattern = Pattern.compile(regStr); if

Java列出2到100之间所有素数的方法

相关推荐

随机推荐