`
huxiaoqing
  • 浏览: 5429 次
  • 性别: Icon_minigender_1
  • 来自: 北京
最近访客 更多访客>>
社区版块
存档分类
最新评论

求质数的算法

阅读更多
前些天看到说应聘者连个简单的找出1到100中是质数(素数)的算法都写不出,
自己看后也写了写,比较简单,在此贴出代码,当做自己的总结,以后将会把工作中碰到的难题及之后的解决方法与各位分享,但主要还是作为工作学习总结吧,也许某年某月的一天能对自己有帮助
	for (int i = 1; i <= 100; i++) {
		boolean f = true;
		for (int j = 2; j < i; j++) {
			if (i%j == 0) {
				f = false;
				break;
			}
		}
		if (f) System.out.println(i);
		
	}
分享到:
评论

相关推荐

    python 求素数算法 可以限定运行次数

    完整的 python 求素数算法 可以限定运行次数 可以中断保存

    c++求素数算法 简洁

    很简单的 精炼的算法 代码很短 容易理解

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

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

    最快素数算法(绝非线性筛选)1.6秒算出1亿内所有素数

    革命性素数算法:计算1亿内素数只要1.6秒 算法基本跟之前发的C#版相同(http://download.csdn.net/source/690005内有算法描述),由我的朋友杨力2年前设计,时间复杂O(n)。我对其进行了革命性的数据结构改进,空间...

    简易素数算法导出的经典素数算法

    因此,本文将详细探讨从简易到复杂的素数检测算法,帮助读者深入理解这些算法的原理和应用。 首先,我们从最基本的素数检测方法讲起。基础判断法是一种非常直观的方法,它通过遍历从2到n-1的所有整数来判断一个数n...

    大范围素数算法

    大范围的素数算法,解决素数算法的问题,当程序需要,为什么非得20个字的描述呢

    c代码-求素数算法

    在这个“C代码-求素数算法”的压缩包中,包含了一个名为`main.c`的C语言源代码文件和一个`README.txt`的说明文件。我们来详细探讨一下这个C代码实现的求素数算法。 首先,`README.txt`文件通常会提供项目简介、如何...

    Java求质数的几种常用算法分析

    "Java求质数的几种常用算法分析" 本文主要介绍了Java中求质数的几种常用算法,并结合实例形式分析了三种比较常见的求质数算法原理及相关实现技巧。 一、根据质数的定义求质数 质数的定义是:只能被1或者自身整除...

    求200以内的所有素数的简单算法!

    求200以内的所有素数的简单算法!很实用的求素数算法!

    java求素数的经典算法

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

    c++ 求素数优化算法

    新手我热爱算法,第一次由个人琢磨出来的优化求任意两个数之间的素数算法,谢谢。我个人觉得,他似乎可以减少时间复杂度

    sushu.rar_求素数

    在编程实现上,筛选法求素数算法往往以C/C++等语言完成,因为这些语言能提供较好的性能支持。在源代码文件“筛选法求素数.cpp”中,我们可以期待看到如下几个主要部分: - 一个用于存放待筛选数字的数组初始化,...

    求素数 PrimeNumber

    在给定的文件【素数】PrimeNumber中,可能包含了使用C#实现的各种求素数算法,包括上述的埃拉托斯特尼筛法或其他优化算法。通过分析和学习这些代码,我们可以更好地理解素数算法的实现细节,并提升我们的编程能力。

    生成大素数算法,速度很快,包括大数运算

    大素数的生成算法通常用于建立加密系统,如RSA公钥加密算法,其中需要找到两个非常大的质数来生成密钥对。速度很快的大素数生成算法对于提高系统的效率至关重要。 1. **大素数生成算法**: - **米勒-拉宾素性检验...

    AKS素数检测算法(多项式时间内检测)

    ### AKS素数检测算法(多项式时间内检测) #### 概述 AKS算法是由Manindra Agrawal教授及其两名学生Neeraj Kayal和Nitin Saxena在坎普尔印度理工学院开发的一种用于判断整数是否为素数的新算法。该算法的重要贡献...

    素数最优算法

    ### 描述解析:“最简单的算法求素数~ 免去了繁杂的运算,节约时间” 描述中的“最简单的算法”通常指的是那些在实现上较为直观,代码量少,易于理解和维护的算法。而“免去了繁杂的运算,节约时间”则表明该算法在...

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

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

Global site tag (gtag.js) - Google Analytics