`
sunwch
  • 浏览: 169991 次
  • 性别: Icon_minigender_1
  • 来自: free-town
社区版块
存档分类
最新评论

求素数

 
阅读更多

public class PrimeDemo {

	static int primeCount = 0;
	
	public static void main(String[] args){
		int num = 100;
		System.out.println(num + "以内的素数:");
		for(int i=3;i<=num;i++){
		int tempCount = 0;
		if(!isPrime(i,tempCount)){
			++ primeCount;
			System.out.print(i + "\t");
			}
		 tempCount = 0;
		}
		System.out.println("\n100以内的素数总共有:" + primeCount + "个");
	}
	
	private static boolean isPrime(int a,int tempCount){
		int sqrt = (int) Math.sqrt(a);
		// for(int k=2;k<=a-1;k++){
		for(int k=2;k<=sqrt;k++){
			if(a%k == 0)
				++ tempCount;
		}
		return (tempCount == 0) ? false : true;
	}
}

分享到:
评论

相关推荐

    用开根号求素数_manner4ep_C++_素数开根号_求素数;_求素数开方_

    首先,我们需要了解为什么开方根法能提高求素数的效率。传统的检查素数的方法是试除法,即从2到n-1遍历所有整数,看是否有整除的情况。但随着数字增大,这种方法的计算量迅速增加。开方根法的思路是:如果一个数n...

    自定义函数求素数(质数).py

    自定义函数求素数(质数).py

    最快求素数的算法,求100000000以下素数0.3秒

    最快求素数的算法,求100000000以下所有素数0.3秒 , 在10000000以下的数中找到664579个素数,耗时53毫秒

    C 语言求素数

    本项目以"C语言求素数"为主题,旨在帮助初学者理解如何利用C语言编写程序来找到一个数列中的素数。 首先,我们要了解C语言的基础语法。C语言是一种结构化的编程语言,它的基本结构包括变量定义、数据类型、控制结构...

    本例是一个求素数的c语言代码

    【标题】: "本例是一个求素数的C语言代码" 在编程领域,素数是指大于1且除了1和它自身以外没有其他正因数的自然数。C语言是一种广泛用于系统编程、应用编程和嵌入式系统的高级编程语言。在C语言中,编写求素数的...

    java求素数的经典算法

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

    动态规划求素数.

    ### 动态规划求素数 #### 背景与目的 在计算机科学与数学领域,素数(或称质数)是指仅能被1和自身整除的大于1的自然数。对于某些应用场景,例如密码学中的RSA算法,需要快速高效地生成或识别大范围内的素数。传统...

    vb算法,求素数,用程序实现

    在VB(Visual Basic)编程语言中,实现求素数的算法是一项基础且重要的任务。素数是指大于1的自然数,除了1和它自身以外,不能被其他自然数整除的数。例如,2、3、5、7、11等都是素数。下面我们将详细探讨如何使用VB...

    VS 环境下C# 在窗体中求素数

    在Visual Studio(VS)环境下,使用C#编程语言在窗体中实现求素数的功能是一项常见的练习,旨在帮助开发者熟悉Windows Forms应用开发以及基础的算法实现。素数是指大于1且仅能被1和它自身整除的大于1的自然数。在此...

    求素数的C语言版本程序

    求素数的C语言版本 求素数的C语言版本 求素数的C语言版本

    java语言实现求素数的原根

    在Java语言中实现求素数的原根,我们需要以下步骤: 1. **素数判断**:首先需要一个函数来判断输入的数是否为素数。可以采用试除法,从2到这个数的平方根,如果发现有任何能整除的数,那么这个数不是素数。如果没有...

    java求质数实例程序

    java 求质数实例程序 求质数 源代码 简单易懂

    基于C++的求素数

    c++关于用C++求素数的源程序

    使用C#来求素数

    Console.WriteLine("请输入数字:"); int x; //输入的数字 x = Convert.ToInt32(Console.ReadLine()); DateTime da = DateTime.Now; 。。。。。

    线性筛法求素数的原理与实现

    ### 线性筛法求素数的原理与实现 #### 一、线性筛法的概念及优势 线性筛法是一种高效的算法,能够在O(n)的时间复杂度内找到所有不大于n的素数。相比于传统的遍历取余判断素数的方法,线性筛法在需要频繁判断素数的...

    Eratosthenes筛选法求质数.rar

    在易语言中实现Eratosthenes筛选法求质数的源码可能如下: ```易语言 .整数变量 n, i, j .布尔型数组 质数表 (n) .输入 "请输入要找的质数上限:", n 质数表.全部赋值 (.真) i = 2 .循环 (n) .如果 质数表[i] j...

    厄拉多塞法求素数.c

    用厄拉多塞法求素数的C源代码

    筛选法求素数

    数组筛选法求素数c++编程

    求质数 java 简单的java程序

    这是一个用java编写的控制台程序,可以求一个数是不是质数,并且把这个数按递减顺序求,一直求到1,一次性的显示判断

    并行计算求素数个数(java、OpenMP、MPI、.NET、MFC、Windows Api)

    并行计算求素数个数包括java、OpenMP、MPI、.NET、MFC、Windows Api等方法 并行计算求素数个数包括java、OpenMP、MPI、.NET、MFC、Windows Api等方法

Global site tag (gtag.js) - Google Analytics