- 博客(3)
- 资源 (12)
- 收藏
- 关注
转载 筛法
筛法,是求不超过自然数N(N>1)的所有质数的一种方法。据说是古希腊的埃(Eratosthenes,约公元前274~194年)发明的,又称埃拉托斯特尼筛子。 具体做法是:先把N个自然数按次序排列起来。1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5,把5留下,再把5后面所有能被5整除的数都划去。这样一直做下去,就会把不超过N的全部合数都筛掉,留下的就是不超过N的
2010-11-22 19:20:00
709
原创 关于随机生成N个不同整数的问题
<br />目的:随机生成N个不同整数<br />解决方案:<br />1.如下填入从A[0]到A[N-1]的数组A;为了填入A[I],生成随机数直到它不同于已经生成的A[0],A[1],.....A[I-1]时,再将其填入A[i].<br /> for(int i = 0; i != N; ++i) { int tmp = 0; bool flag = true; while(flag) {
2010-11-21 16:25:00
1290
Manning.Learn.Windows.PowerShell.in.a.Month.of.Lunches.3rd.Edition
2018-01-25
Interconnection.Networks.An.Engineering.Approach
2011-03-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人