随笔 - 62  文章 - 71  trackbacks - 0
<2006年9月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567

常用链接

留言簿(3)

随笔分类(66)

随笔档案(62)

文章分类(31)

文章档案(31)

友情链接

最新随笔

积分与排名

  • 积分 - 41482
  • 排名 - 64

最新评论

阅读排行榜

评论排行榜

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

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 阅读(336) 评论(2)  编辑 收藏 引用 所属分类: acm之路

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

标题  
姓名  
主页
验证码 *
内容(提交失败后,可以通过“恢复上次提交”恢复刚刚提交的内容)  
  登录  使用高级评论  新用户注册  返回页首  恢复上次提交      
[使用Ctrl+Enter键可以直接提交]

相关链接:
网站导航: