博客首页 注册 建议与交流 排行榜 加入友情链接
推荐 投诉 搜索: 帮助

projwang

一个能思想的人,才真是一个力量无边的人
projwang.cublog.cn


打印N个素数的问题
今天看了一下程序设计方法学第宅章,突然看到打印素数的问题,本以为很简单,有点轻视。但是,小看了一把发现对那个limit<sqrt(x)的这个限制还是很不解,没办法只能硬着头皮好好研究了一把,终于有所领悟:
如果我们想判断x是不是素数,我们只要对 2 ---- sqr(x)进行判断就可以了,因为我们假设x=a×b,x是合数则必定有a<=sqr(x)<=b或则b<=sqr(x)<=a,也就是说在前面的那一部分数据就可以得出结论了。

发表于: 2007-12-06 ,修改于: 2007-12-06 19:08,已浏览196次,有评论1条 推荐 投诉


网友评论
内容:
联系方式  QQ: 1127080

全国第一家虚拟主机:支持伪静态.有利于提高排名 

15G全能空间年付500元/月付70元 可免费试用 
5GB 独立WEB空间、5GB 企业邮箱空间、5GB MSSQL数据库
(可划分5个数据库。可独立放5个不同的站点)

IIS连接数据 500 个、500GB/月流量、共享日志文件空间 

企业邮箱功能 
赠送5GB 超大企业邮箱,500个Email企业邮箱用户 
自动回复、自动转发、POP3、SMTP收发信、SMTP发信认证 
邮件过滤、邮件拒收、邮件夹管理、邮件域管理、定制邮件数 

数据库功能 
支持5GB MSSQL数据库空间,5个用户数据库、Access 

主机功能支持 
采用安全稳定的Win2003 .net2.0 架构 
支持ASP、PHP、ASP.NET、PERL等脚本、支持自定义CGI 
全面支持.net2.0版本,独立的Application应用池, 
支持SSI(Shtml),支持FrontPage扩展 
可免费自行绑定5个域名、500个解析、500个子域名 

详情咨询QQ:1127080
官方网站:www.abcnic.com
本站网友评论于:2007-12-20 14:47:40 (58.211.16.★)

发表评论