`
qzxfl008
  • 浏览: 78564 次
  • 性别: Icon_minigender_1
  • 来自: 浙江
社区版块
存档分类
最新评论

java 判断素数

    博客分类:
  • java
阅读更多

public class Prime {

	public static void main(String[] args) {
		for(int i=1;i<100;i++)
		{
			if(isPrime(i)){
				System.out.println(i);
			}
		}
	}

	private static boolean isPrime(int num) {
		if(num == 1)
		{
			return false;
		}
		long sprNum =(long) Math.sqrt(num);
		System.out.println("开根号后:"+sprNum);
		for(int i=2;i<=sprNum;i++)
		{
			if(num%i == 0)
			{
				return false;
			}
		}
		return true;
	}
}

分享到:
评论

相关推荐

    java中用于判断素数的程序

    java中用于判断素数的程序。大家可以看看。

    sushu.rar_JAVA 判断 素数_素数

    本主题聚焦于使用JAVA语言来判断一个数是否为素数,并计算一定范围内素数的数量以及它们的总和。 首先,我们需要理解如何在JAVA中编写一个基础的素数判断函数。一个简单的算法是,对于给定的正整数n,我们从2开始到...

    Java学习~素数判断

    Java作为一种面向对象的编程语言,提供了丰富的工具和库来处理数学计算,包括判断一个数是否为素数。 素数判断的基本方法是通过循环检查该数除1和自身外是否有其他因数。以下是一种简单的Java实现: ```java ...

    java编写看一个数是否是素数

    Java判断素数程序设计 Java是一种流行的编程语言,广泛应用于Android开发、Web开发、桌面应用程序等领域。在 Java 中,判断一个数是否是素数是非常重要的一项任务。今天,我们将学习使用 Java 编写一个程序来判断...

    判断一个数是否为素数的java代码

    在实际应用中,判断素数的算法还可以进一步优化,例如使用Sieve of Eratosthenes这样的算法来生成一定范围内的所有素数,或者使用更复杂的数学技巧来减少计算量,但这超出了本题的范围。 总之,理解和掌握如何在...

    java求素数的经典算法

    ### Java求素数的经典算法 #### 一、引言 素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的数。求解素数是计算机科学中的一个经典问题,特别是在密码学等领域有着重要的应用价值。Java作为一门流行...

    Java大素数判断低时间复杂度

    Java 大素数 判断 低时间复杂度.

    Java中素数算法非常实用

    ### Java中的素数算法 #### 一、引言 在计算机科学领域,特别是算法与数据结构的研究中,素数检测是一项基本且重要的任务。本文将详细介绍一个简单的Java程序,该程序能够有效地找出并打印出前500个素数。 #### ...

    java求解素数环问题

    1. **素数判断**:编写一个函数来判断一个给定的数是否为素数。这通常通过循环检查从2到该数平方根的所有整数,看是否有能整除该数的因子。如果找到,则该数不是素数;若没有找到,则是素数。 ```java public ...

    筛选法判断一个整数为素数(java)

    用java实现 用筛选法判断一个整数为素数 稍加更改,也可判断一个整数以内的所有素数

    Java开发技术大全(500个源代码).

    isPrime.java 判断素数 leapYearByIf.java 用if语句判断闰年 leapYearByLogical.java 用逻辑表达式判断闰年 lowToUpper.java 小写字母转换成大写字母 lozengeStar.java 输出一个由*组成的菱形 multiplyTable....

    sushu.rar_java 素数_求素数

    学习这个Java程序,不仅可以了解基本的素数求解算法,还能掌握Java编程基础,如循环、条件判断、数组操作等。对于想要深入学习算法和数据结构的开发者来说,这是很好的起点。此外,通过阅读和理解他人的代码,可以...

    判断素数,只能被1或本身整除的数称为素数 基本思想

    在计算机科学领域,判断素数是一项基础且重要的任务。素数是正整数中除了1和它自身外,无法被其他正整数整除的数。例如,2、3、5、7、11等都是素数。素数在密码学、数论以及算法设计等方面都有广泛应用。 判断一个...

    素数Java程序,用于Java第二版教材上的习题求Java素数

    这个压缩包文件“素数”可能包含了一个或多个Java源代码文件,用于解决Java第二版教材中的素数相关习题。以下将详细介绍Java编程中如何实现素数检测,并扩展到相关的数学和算法知识。 1. **素数判断算法**: - 最...

    利用JAVA,求素数和。

    在编程领域,尤其是在Java语言中,计算特定范围内素数之和是一个常见的算法问题。这个问题的目的是找到第n个到第m个素数(包括n和m)的总和,其中0 。在这个过程中,我们需要掌握以下几个关键知识点: 1. **素数...

    3_判断素数_yes_

    标题 "3_判断素数_yes_" 暗示我们要探讨的是如何在编程中判断一个正整数是否为素数的问题。素数是大于1且只有两个正因数(1和自身)的自然数,比如2、3、5、7、11等。描述中的任务明确指出,我们需要编写一个程序,...

    java 打印出100以内的素数

    根据给定的文件信息,我们可以总结出以下关于“Java打印出100以内的素数”的相关知识点: ### 一、素数的概念 在数学领域,一个大于1的自然数,除了1和它本身以外不再有其他因数,这样的数被称为素数(Prime ...

    java 如何列出素数

    在这个代码中,`main`方法获取用户输入的数值n,并遍历从2到n的所有数字,调用`isPrime`方法判断每个数字是否为素数。`isPrime`方法通过循环检查每个可能的因子,如果发现因子则立即返回`false`,否则在检查完所有...

    【Java】求1-100范围内的素数递归方法

    【Java】求1-100范围内的素数递归方法代码例子。分享,感谢。

    java实现打印素数/质数程序

    在Java中实现打印素数的程序是一项基础但重要的任务,这有助于理解和掌握循环、条件判断以及数学逻辑在编程中的应用。下面将详细解释如何通过Java编写一个打印素数的程序。 首先,我们需要理解基本的算法。一个常见...

Global site tag (gtag.js) - Google Analytics