随笔 - 62  文章 - 96  trackbacks - 0
<2006年10月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

常用链接

留言簿(7)

随笔分类(66)

随笔档案(62)

文章分类(31)

文章档案(32)

友情链接

最新随笔

积分与排名

  • 积分 - 231456
  • 排名 - 106

最新评论

阅读排行榜

评论排行榜

最近发现自己对数论几乎是一窍不通。
是时候开始学了。
从零开始……
判断一个数是否为质数:

bool prime(int a)
{
	for(int i=2;i<=sqrt(a);i++)
	{
		if(a%i==0)
			return false;
	}
	return true;
}
posted on 2006-10-08 00:40 beyonlin 阅读(818) 评论(2)  编辑 收藏 引用 所属分类: acm之路

FeedBack:
# re: 数论----判断质数 2006-10-23 23:47 Asp
哎,可怜啊……我也一样一窍不通……
我一般是搞个足够大的质数表,一个一个的除……  回复  更多评论
  
# re: 数论----判断质数 2007-07-18 14:30 wbc
建议看看米勒拉宾随机算法,素数判断的经典算法  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理