一个计算质数的Java程序

原创 2004年09月21日 12:43:00

这个Java程序用来计算质数,基本原理就是判断整除,用一个ArrayList记录已知的质数,一开始放入3,5,7,11,13,17,19,23,29,然后从31开始对奇数进行for(int n=31; ;n+=2)循环,对每个待判断的n,用已知的质数依次判断是否能整除,如果得到一个新的质数,就把它放到ArrayList中。

特殊之处在于,我把它实现了序列化,每次启动时可以恢复到上次的状态,以下是源代码:


还可以把所有质数导出到文件,每4byte是一个质数,从小到大排列。我用这个程序计算了100,000个质数,算到的最大的质数是1299709

关于java实现的求素数的几种方法

经过一番艰难的思想斗争,觉得自己并不想学习网络,怀疑自己入错了坑!我想了很久想的我头晕目眩,想的我茶不思,饭不想;想的我不想再想; 走路在想,上课在想,下课在想,睡觉在想,就连拉屎也不得不想,,最后...
  • Airfald
  • Airfald
  • 2016年03月20日 19:46
  • 15470

一个计算质数的JAVA算法

这个例子输出了一个小于指定值MAX的质数,它使用了Eratosthens(其实我也不知道是什么东东)的Sieve(据说是筛子)。它通过删除所有比较小的质数的倍数来找到质数。是个很有用的算法喔。~大家在...
  • chajn
  • chajn
  • 2007年11月28日 14:50
  • 2577

Java求质数算法

package com.test_java; import java.util.Arrays; public class Prime { /* * **求N以内的质数 */ int ...
  • wuleihenbang
  • wuleihenbang
  • 2013年03月15日 08:42
  • 9715

Java在线笔试编程(4)----计算质数

题目来自于2017年搜狗公司在线笔试。 题目如下:定义两个大于2的偶数之间的距离,为这两个数之间质数的个数。从小到大输入n个大于2的偶数,输出所有数两两之间距离的总和(应该有n*(n-1)/2个距离,...
  • android_cmos
  • android_cmos
  • 2016年09月13日 22:28
  • 633

关于java实现的求素数的几种方法

经过一番艰难的思想斗争,觉得自己并不想学习网络,怀疑自己入错了坑!我想了很久想的我头晕目眩,想的我茶不思,饭不想;想的我不想再想; 走路在想,上课在想,下课在想,睡觉在想,就连拉屎也不得不想,,最后...
  • Airfald
  • Airfald
  • 2016年03月20日 19:46
  • 15470

给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。

问题描述:给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。如,输入为10,程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7)...
  • ping802363
  • ping802363
  • 2016年09月13日 23:02
  • 2559

Java求质数算法

package com.test_java; import java.util.Arrays; public class Prime { /* * **求N以内的质数 */ int ...
  • wuleihenbang
  • wuleihenbang
  • 2013年03月15日 08:42
  • 9715

Java多线程—Thread统计素数的个数

import java.math.*; public class bb extends Thread{ public long start; public long end; public l...
  • LY_624
  • LY_624
  • 2016年12月12日 12:07
  • 659

算法提高 特殊的质数肋骨

试用平台 1207: 算法提高 特殊的质数肋骨 时间限制: 1 Sec  内存限制: 128 MB 提交: 9  解决: 2 [提交][状态][讨论版] 题目描述 农民约翰母牛总是...
  • xunalove
  • xunalove
  • 2017年02月21日 20:25
  • 959

【质数算法】——判断质数、求小于N的质数、求前N个质数

质数(prime number)又称素数,一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。 场景一:输入一个整数n,判断n是否为质数。 思路:判断是否大于或等于2,如果是则对遍历2到根号n...
  • u010794180
  • u010794180
  • 2015年10月01日 17:48
  • 2407
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一个计算质数的Java程序
举报原因:
原因补充:

(最多只允许输入30个字)