java求100以内的素数示例分享
题目:求100之内的素数
方法一:
package airthmatic; public class demo8 { /** * 素数是指因数只有1和本身的数字 * @param arg */ public static void main(String arg[]) { for(int i=1;i<=100;i++) { if(find(i)) System.out.print(i+" "); } } /** * 1-n个自然数中的素数 * @param n * @return */ public static boolean find(int n) { for(int i=2;i<=Math.sqrt(n);i++) { if(n%i==0) return false; } return true; } }
方法二:
public class Ex27 { public static void main(String args[]) { int sum,i; for(sum=2;sum<=100;sum++) { for(i=2;i<=sum/2;i++) { if(sum%i==0) break; } if(i>sum/2) System.out.println(sum+"是素数"); } } }
相关推荐
-
Java求素数和最大公约数的简单代码示例
Java小例子:求素数 素数(质数)指的是不能被分解的数,除了 1 和它本身之外就没有其它数能够整除.这里是一个小例子,说明如何求取十万以内的所有素数. 素数的分布没有规律可言,所以要检验一个数是不是素数,就必须将它同所有小于它的数作除法.不过有一个简便的方法,就是不需要检验所有小于它的数,而只要检验所有小于它的素数.如果所有小于它的素数都不能将其整除,那么它就是素数. public class Primes { public static void main(String[] args)
-
Java列出2到100之间所有素数的方法
本文实例讲述了Java列出2到100之间所有素数的方法.分享给大家供大家参考.具体实现方法如下: //TestPrime.java: public class TestPrime { public static boolean isPrime(int num) { for(int i = 2; i <= Math.sqrt(num); i++) { //程序默认2是素数,当j=2时,循环不执行 if(num % i == 0) { return false; } } return true; }
-
java使用筛选法求n以内的素数示例(java求素数)
复制代码 代码如下: /** * @author jxqlovedn * 埃拉托斯特尼素数筛选法,请参考:http://zh.wikipedia.org/zh-cn/埃拉托斯特尼筛法 */public class AratosternyAlgorithm { public static void getPrimes(int n) { if(n < 2 || n > 1000000) // 之所以限制最大值为100万,是因为JVM内存限制,当然有其他灵活方案可以绕过(比如位图法) th
-
Java判断101-200之间有多少个素数并输出
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数. 程序设计: public class exp2{ public static void main(String args[]){ int i=0; math mymath = new math(); for(i=2;i<=200;i++) if(mymath.iszhishu(i)==true) System.out.println(i); } } class math { pub
-
java求100之内的素数(质数)简单示例
质数又称素数.一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除的数:否则称为合数.根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积:而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的.下面是一个java求100之内的素数简单示例 复制代码 代码如下: public class test { public static void main(String[] args) { int i,n,k=0; for (n = 3; n
-
java求100以内的素数示例分享
题目:求100之内的素数 方法一: package airthmatic; public class demo8 { /** * 素数是指因数只有1和本身的数字 * @param arg */ public static void main(String arg[]) { for(int i=1;i<=100;i++) { if(find(i)) System.out.print(i+" "); } } /** * 1-n个自然数中的素数 * @param n * @return
-
GO语言求100以内的素数
本文实例讲述了GO语言筛选法求100以内的素数.分享给大家供大家参考.具体实现方法如下: 思路:找出一个非素数就把它挖掉,最后剩下就是素数. 下面就来欣赏一下go简洁的代码吧 目前不支持GO的代码插入,使用xml的代替一下. 复制代码 代码如下: package main import ( "fmt" "math" ) func main() { var i, j, n int var a [101]int for i = 1
-
python如何求100以内的素数
方法一,用for循环来实现 num=[]; i=2 for i in range(2,100): j=2 for j in range(2,i): if(i%j==0): break else: num.append(i) print(num) 方法二,用函数来实现 import math def func_get_prime(n): return filter(lambda x: not [x%i for i in range(2, int(math.sqrt(x))+1) if x%i ==
-
java求数组最大值和最小数示例分享
复制代码 代码如下: /** * 判断数组中的最大数 * @param args * @return */public static int getMaxNum(int args[]){int max=0;for(int i=0;i<args.length;i++){if(args[i]>args[max])max=i;}return args[max];} /** * 判断数组中的最小数 * @param args * @return */public static int getMinNu
-
Ruby、PHP、Shell实现求50以内的素数
ruby求50之内的素数的方法,感觉对比PHP和SHELL方法是最简单的,但SHELL中可以利用factor命令,而PHP中没有求素数的对应函数的,需要自己设计算法,三种方式大家对比学习下,应该还有更优更简单的方法的. 复制代码 代码如下: #encoding:utf-8 #求50以内的素数(注意数字中..与...的区别) for i in 2..50 #1默认不为素数,所以从1-50范围内被排除 f=true #起始假定每个数都是素数 for p in 2...i #比自身
-
C语言实现统计100以内所有素数的个数
目录 题目描述 分析 代码实现 运行结果 后期完善 网上参考 本人C语言萌新,最近工作中频频出现C语言小错误,遂决定使用笨方法提高我的C语言水平,坚持每天一个C语言小练习,养成C语言手感,从此让编程成为习惯. 题目描述 统计100以内所有素数的个数 分析 素数(prime number)又称质数,在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,2是最小的素数. 代码实现 #include <stdio.h> #define INTEGER_RANGE 100 //数字范围 i
-
C#实现统计100以内所有素数的个数
简要介绍 统计100以内所有素数的个数 分析 素数(prime number)又称质数,在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,2是最小的素数. 代码实现 //最大范围内数字 int MaxNum = 100; //所有素数和,初始0 int sum = 0; //2是最小的素数,for循环范围为2-100 for (int i = 2; i <= MaxNum; i++) { if (if_prime(i)) { //统计所有素数之和 sum++; } } //判断数
-
python求素数示例分享
复制代码 代码如下: # 判断是否是素数def is_sushu(num): res=True for x in range(2,num-1): if num%x==0: res=False return res return res # 打印出素数列表print ([x for x in range(1000) if is_sushu(x)])
随机推荐
- 在SQL Server和Oracle中创建job
- 解析ABP框架领域层中的实体类与仓储类
- PHP实现懒加载的方法
- PHP中使用imagick实现把PDF转成图片
- JSP教程之使用JavaBean完成业务逻辑的方法
- Linux xargs命令详细介绍
- C# Mysql 查询 Rownum的解决方法
- 剖析Python的Tornado框架中session支持的实现代码
- Shell脚本实现监控MySQL主从同步
- 琥珀无限级分类联动菜单AJAX版
- jsp 页面显示的一些用法
- SQL Server不存在或访问被拒绝问题的解决第1/3页
- jquery仅用6行代码实现滑动门效果
- 为jquery.ui.dialog 增加“自动记住关闭时的位置”的功能
- jQuery 3.0十大新特性
- Javascript 链式调用实现代码(参考jquery)
- Android自定义LinearLayout实现淘宝详情页
- Android自定义控件之自定义组合控件(三)
- Java实现提取不重复的整数实例
- python脚本作为Windows服务启动代码详解