package com.tsxs.arithmetic; /** * 计算素数.<br> * 素数(又叫质数):指大于1的自然数(0不是自然数),除了1和它本身外,不能被其他自然数整除的数.<br> * 合数:比1大但不是素数的数.<br> * 1和0既不是素数也不是合数. * 例如:2,3,5,7……<br> * 思路:<br> * 2到操作数的平方根范围中的所有数,不能整除此操作数,则此操作数为素数 * */ public class PrimeNumber { public static void main(String[] args) { int count =0; for(int i = 2; i <= 100;i++){ if(isPrimeNumber(i)){ System.out.print(i+"\t"); count++; if(count % 10 == 0){ System.out.println(); } } } } /** * isPrimeNumber:判断是否为素数 * @param number 操作数 * @return boolean true为素数 * */ static boolean isPrimeNumber(int number){ //判断素数结果 boolean isPrime = true; //求操作数的平方根 double sqrt = Math.sqrt(number); for(int i = 2;i <= sqrt;i++){ //求余为0,即2到操作数的平方根范围中,有数整除它,则为合数,否则为素数 if(number % i == 0){ isPrime = false; } } return isPrime; } }
计算结果,2~100,素数:
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97
相关推荐
50000000(五千万)以内质数(素数)3001134(约三百万)个,普通pc演算(i7处理器)#质数#素数#合数
求解第N个质数(第N个素数)vs2010项目计算时间差不多 用的是试除法
//【程序2】 //题目:判断101-200之间有多少个素数,并输出所有素数。 //程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数), //如果能被整除, 则表明此数不是素数,反之是素数。
1亿以内的质数(共5761455个数).txt
自定义函数求素数(质数).py
Android项目源码,用于显示质数和素数的数学工具的手机APP
质数环是相邻两数相加之和为质数数字环。本程序实现的是1-20个数构成的质数环。每个数字只能使用一次,相邻两数相加之和为质数,首尾数字相加也为质数。
编制一个返回值为bool型的函数isPrimer(),用于判断参数是否为素数,调用函数回答以下问题(请包括在一个main()函数中完成,输出时,用明显的提示语,说明正在完成哪个任务。) (1)输出10000以内的所有素数。 (2...
两百万的素数/质数,最大素数/质数35499293,可用于与数论相关的计算。
素数(prime number)又称质数,有无限个。除了1和它本身外,不能被其他自然数整除。换句话说就是该数除了1和它本身以外不再有其他的因数的数。 注意:最小的素数是2。 话不多说,上代码! prime=[] #用一个列表来存储...
革命性素数算法:计算1亿内素数只要1.6秒 算法基本跟之前发的C#版相同(http://download.csdn.net/source/690005内有算法描述),由我的朋友杨力2年前设计,时间复杂O(n)。我对其进行了革命性的数据结构改进,空间...
14988613以内的素数(质数)表 代码见 http://blog.csdn.net/forandever/archive/2009/07/07/4327026.aspx
C语言,计算一个数是否素数(质数)的程序,
素数又叫质数,质数是指在大于1的自然数中,除了1和它本身以外,不能被其他自然数整除的数。 问题: 输入一个整数n,输出1~n中的素数,里有详细解释,有问题也欢迎留言!谢谢支持啦~
跟我学Java面向对象程序设计技术及应用——识别某个自然数是否为质数(素数)的Java 程序实现示例 1 什么是质数(素数) 1 什么是质数(素数) 对于什么是质数(Prime Number),读者可以查询百科。在百科中的定义...
最快的素数筛法, 2秒初始化后在奔腾4上能算出2^31 以内素数个数,之后10ms内算出任意 0-2^31之间素数个数,可快速的计算第k个素数, 枚举区间[n, m](m - n ^5)以内素数等 还可以计算第k个数,分因素分解 Prime[78499]...
前100万个质数、素数 sqlserver2008 bak文件 ,倒入直接可用,可以自行导出sql文件 已经 牌号 顺序存放 ,并严格 核查
Android项目源码显示质数和素数的数学工具是一个数学工具项目源码,可以很方便的显示出固定范围的素数和质数之和或者质数的数量。是一个专业性比较强的项目。一般人用不到。
判断质数 素数——我知道的最快的方法.pdf
100万以内的素数表