筛选法求质数
摘要:
//求1到n之间的所有质数/*=======================================================================================思路:n定义一个数组a[ ],假设其元素a[i]==0代表i是质数, a[i]==1代表i不是质数。 n输入n n循环控制数组下标i从2到sqrt(n),假如i是质数,从数组中筛去i的倍数对应的元素,即把a[j]设置为1。(j=x*i,x>=2) n输出数组中未被筛掉的元素,即a[i]≠0的i值。============================================== 阅读全文
posted @ 2013-12-05 17:36 华山青竹 阅读(486) 评论(0) 推荐(0) 编辑