Eratosthenes筛选法求素数-控件新闻-慧都网

产品

产品
资讯
资源
视频
学院
示例

产品中心
解决方案
行业方案
视频课程
关于慧都

热门产品

UI界面: DevExpress telerik BCGSoft Developer Machines

文档管理: Aspose E-iceblue GrapeCity PDFlib

图表控件: LightningChart Steema Iocomp

数据采集: TAKEBISHI Matrikon

思维导图: TheBrain XMind

开发工具: IntelliJ IDEA MyEclipse Zend PyCharm WebStorm CLion

报表控件: Fast Report Stimulsoft GrapeCity

加密解密: VMPsoft Eziriz Oreans

项目管理: DHTMLX NETRONIC

数据库管理: Devart PremiumSoft

条码工具: Bartender Softek Dynamsoft TEC-IT Byte Aspose.BarCode

解决方案

软件定制解决方案: 软件系统定制高端UI定制业务系统定制

智能制造解决方案: OMES制造执行系统 APS生产排程系统 OQMS质检管理系统 OPTS生产溯源系统 OTPM设备管理系统 OKanban看板管理 DA工业数据采集系统 SRM供应商管理 PDM产品数据管理 WMS仓储管理 OMES ProLine产线MES系统

行业方案

制造行业: 磁性材料行业hot 汽车零配件行业电子行业精密装配行业钣金行业机械加工行业汽车改装行业金属薄膜材料行业灯具照明行业电线电缆行业钢结构行业

其他行业: 石油行业hot 医疗行业金融行业建筑行业

视频课程

产品视频: UI界面类图标报表网络通讯文档管理矢量图像处理位图图像处理音频视频文件格式转码条形码加密解密测试分析地图/CAD/GIS BI/大数据算法工作流 UML 数据库/服务器 IDE 项目管理思维导图其他移动开发扫描识别条形码

学院课程: VIP视频免费视频用户界面图表报表文档管理大数据工作流项目管理测试分析往期公开课项目管理其他

企业培训: 定制培训班

关于慧都

慧都简介慧都文化联系我们合作伙伴典型客户

首页 > 资讯 > Eratosthenes筛选法求素数

Eratosthenes筛选法求素数

转帖|其它|编辑：郝浩|2009-01-15 14:33:24.000|阅读 984 次

概述：Eratosthenes筛选法求素数的算法

# 界面/图表报表/文档/IDE等千款热门软控件火热销售中 >>

文章关键字：|Eratosthenes|筛选|素数|

　　public class Sieve{

　　　　public static void main(String[] args)

　　　　{

　　　　　　int max = 100; //假设求100以内的素数

　　　　　　boolean[] isPrime = new boolean[max+1];

　　　　　　for(int i=0; i<=max; i++)

　　　　　　　　isPrime[i]=true;

　　　　　　isPrime[0]=isPrime[1]=false; //1和0不是素数，所以将相应的

　　　　　　//isPrime元素设置为false

　　　　　　int n = (int)Math.ceil(Math.sqrt(max));

　　　　　　for(int i=0; i<=n; i++)

　　　　　　{

　　　　　　　　if(isPrime[i]) //素数的整数倍不是素数，从而筛选掉所有不是素数的数

　　　　　　　　{

　　　　　　　　　　for(int j=2*i; j<=max; j=j+i)

　　　　　　　　　　　　isPrime[j]=false;

　　　　　　　　}

　　　　　　}

　　　　　　int largest;

　　　　　　for(largest=max; !isPrime[largest]; largest--)

　　　　　　{

　　　　　　　　System.out.println(largest);

　　　　　　}

　　　　}

　　}

标签：

本站文章除注明转载外，均为本站原创或翻译。欢迎任何形式的转载，但请务必注明出处、不得修改原文相关链接，如果存在内容上的异议请邮件反馈至chenjj@evget.com

文章转载自：IT专家网

上一篇：MySQL 数据库中对XA事务的限制下一篇：jboss数据库连接池的监控

相关文章 MORE

业务系统定制

智能制造解决方案: 工业设计运营管理生产管理

石油工程解决方案: 油气勘探数字化钻井工程数字化数据管理与分析

关于我们: 慧都简介公司动态业务区域典型案例

区域服务电话: 重庆 / 023-68661681 华东 / 13452821722 华南 / 18166486035 华北 / 17347785263

客户支持: 技术培训/ 咨询服务服务热线：400-700-1020 邮箱：sales@evget.com 微信在线咨询

官方公众号

官方视频号

服务电话

重庆/ 023-68661681

华东/ 13452821722

华南/ 18100878085

华北/ 17347785263

客户支持

技术支持咨询服务

服务热线：400-700-1020

邮箱：sales@evget.com

关注我们

地址 : 重庆市九龙坡区火炬大道69号6幢

慧都科技版权所有 Copyright 2003- 2025 渝ICP备12000582号-13 渝公网安备 50010702500608号

扫码咨询

添加微信立即咨询

电话咨询

客服热线
023-68661681

TOP