`
麦田1990
  • 浏览: 72561 次
文章分类
社区版块
存档分类
最新评论

不一定能写出来的求素数问题

 
阅读更多

闲来没事,写一个经典的java题目,求素数。

以为很简单,其实不然。

public class SuShu {
	public static void main(String[] args) {
		int i, j;
		for (i = 1; i <= 100; i++) {
			for (j = 2; j <= i / 2; j++) {
				if (i % j == 0) {
					break;
				}
			}
			if (j > i / 2) {
				System.out.println("素数:" + i);
			}
		}
	}
}


容易出错的地方:

1、循环j的时候 如果是j<i/2 会有不同结果

2、if(j>i/2)也应放在遍历 j 之外 所以要把 j 定义为全局变量

分享到:
评论

相关推荐

    Python素数检测的方法

    本文实例讲述了Python素数检测的方法。分享给大家供大家参考。具体如下: 因子检测: 检测因子,时间复杂度O(n^(1/...选择一个底数(例如2),对于大整数p,如果2^(p-1)与1不是模p同余数,则p一定不是素数;否则,则p很

    从键盘任意输入两个整数,输出两数之间的素数,素数判断用函数实现。 扩展要求:1)程序可以循环执行,判断完一组可以再进行下一组;可以设定一个特殊键退出

    从键盘任意输入两个整数,输出两数之间的素数,素数判断用函数实现。 扩展要求:1)程序可以循环执行,判断完一组可以再进行下一组;可以设定一个特殊键退出 ... 3)输入的数没有大小先后顺序不一定

    输出指定个数质数的C程序

    用来产生指定个数的质数,很方便,很小。其中用到了一个数学定理,任何一个非质数的整数,一定有一个不大于它的二次方根的质因数

    MATLAB寻找素数的源程序代码.rar

    【达摩老生出品,必属精品,亲测校正,质量保证】 ...源码说明: 全部项目源码都是经过测试校正后百分百成功运行的,如果您下载后不能运行可联系我进行指导或者更换。 适合人群:新手及有一定经验的开发人员

    质数判别器

    自制质数判别器,操作简便,体积极小,建议判定2~10^5以内的数,否则准确性与速度将不一定能保证。

    VC++MFC制作的可视化素数统计器(完整版)

    一定安装VC++,解压后先打开Fund1.dsw文件(千万别先打开别的.cpp文件),这样你的环境配置才是正确的,否则会出错。如果不小心破坏了工程文件,则重新解压,按上述步骤重新操作。

    MATLAB寻找素数的源程序代码_prime_number_素数_素数寻找_matlab

    【达摩老生出品,必属精品,亲测校正,质量保证】 ...源码说明: 全部项目源码都是经过测试校正后百分百成功运行的,如果您下载后不能运行可联系我进行指导或者更换。 适合人群:新手及有一定经验的开发人员

    麦森数极短时间实现算法

    但反过来不一定,即如果P是个素数,2^P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P(1000),...

    数据库课程设计——用qt和oracle写一个简单的教务管理系统.zip

    用c++/qt写的项目,项目都经测试过,能跑通,请放心下载使用。 Qt的优势: 1.跨平台,几乎支持所有的平台 2.接口简单,容易上手,学习QT框架对学习其他框架有参考意义 3.一定程度上简化了内存回收机制 (特定场景...

    毕业设计项目:基于最小错误率和Fisher线性分类器的QT&C++实现手写字符识别系统.zip

    用c++/qt写的项目,项目都经测试过,能跑通,请放心下载使用。 Qt的优势: 1.跨平台,几乎支持所有的平台 2.接口简单,容易上手,学习QT框架对学习其他框架有参考意义 3.一定程度上简化了内存回收机制 (特定场景...

    论文研究-有限域上素数阶的安全椭圆曲线的选取及实现.pdf

    在有限域上讨论了素数阶的安全椭圆曲线的选取算法,并通过对多项式使用预处理技术和伪随机方法实现了选取算法,实验结果表明在不影响安全性的基础上,该算法比常用的随机算法的速度要快,且实验的结果可用于公钥密码...

    上海电机学院C语言实训答案

    实训是在学生已经具备了使用C语言编写简单的应用程序的能力,为使学生对C语言有更全面的理解,进一步提高运用C语言编程解决实际问题的能力,通过提出算法、指定输入输出来设计一个解决方案。并为参加计算机等级考试...

    2021人教版小学五年级数学下册期末测试题7.doc

    2、分子和分母是不同的质数,这个分数一定是最简分数。( ) 3、15的约数一定比它的倍数小。( ) 4、体积相等的长方体,表面积一定相等。( ) 5、做一个零件,甲用了小时,乙用了小时,甲的效率高。( )

    算法导论(part1)

    带星号的章节也不一定就比不带星号的更难,但可能要求了解更多的数学知识。类似地,带星号的练习可能要求有更好的数学背景或创造力。 致使用本书的学生 希望本教材能为同学们提供关于算法这一领域的有趣介绍。我们...

    2025NOIP普及组.rar

    接下来的问题就是判断素数,判断一个整数P(P&gt;1)是否为素数最简单的方法就是看是否存在一个素数a(a(P))是P的约数,如果不存在,该数就为素数,由于在此题中1,n,所以要判断的数P不会超过100000000,sqrt(p),因此,...

    PHP实现的分解质因数操作示例

    如果否,则判断当前质数$zhishu[$i]是否能再次将整除后的数整除,如果能,则质数数组“游标”不移动(还让当前质数$zhishu[$i]对被整除后的数取模) 如果不能(再次将整除后的数整除),则用下一个质数(让$i++)去...

    毕业设计:人脸识别打卡系统,采用qt + opencv + mysql技术架构.zip

    用c++/qt写的项目,项目都经测试过,能跑通,请放心下载使用。 Qt的优势: 1.跨平台,几乎支持所有的平台 2.接口简单,容易上手,学习QT框架对学习其他框架有参考意义 3.一定程度上简化了内存回收机制 (特定场景...

    WTU课设:基于C++和qt的超市商品管理系统.zip

    用c++/qt写的项目,项目都经测试过,能跑通,请放心下载使用。 Qt的优势: 1.跨平台,几乎支持所有的平台 2.接口简单,容易上手,学习QT框架对学习其他框架有参考意义 3.一定程度上简化了内存回收机制 (特定场景...

    课程设计作业:基于C++&QT实现的通讯录管理系统.zip

    用c++/qt写的项目,项目都经测试过,能跑通,请放心下载使用。 Qt的优势: 1.跨平台,几乎支持所有的平台 2.接口简单,容易上手,学习QT框架对学习其他框架有参考意义 3.一定程度上简化了内存回收机制 (特定场景...

    C++程序设计大作业:基于qt5框架实现的学生信息管理系统(文件存储,链表操作).zip

    用c++/qt写的项目,项目都经测试过,能跑通,请放心下载使用。 Qt的优势: 1.跨平台,几乎支持所有的平台 2.接口简单,容易上手,学习QT框架对学习其他框架有参考意义 3.一定程度上简化了内存回收机制 (特定场景...

Global site tag (gtag.js) - Google Analytics