厄拉多塞筛法伪代码

---

一素15571315086问： 筛选法求100之内的素数？
澳门特别行政区复方回答： /*用的是厄拉多塞筛选法,你可以把那个101换成200万内的任何数,程序都不超时超界.如需转载,最好请注明from Rojay*/ #include<stdio.h> #define length 101 bool prime[length] ; void prime_num( ){ int i , j ; prime[0] = 1 ; prime[1] = 1 ; for( i ...

一素15571315086问： 用筛选法筛选2到100的素数 - ？
澳门特别行政区复方回答： //#include ＂stdafx.h＂//If the vc++6.0, with this line.#include ＂stdio.h＂ int main(void){ char p[100]={0},i,j; for(i=2;i for(i=2;i if(p[i]) for(j=i+1;j if(p[j] && p[j]%p[i]==0) p[j]=0; for(i=2;i if(p[i]) printf(＂%d ＂,p[i]); printf(＂\n＂); return 0; }

一素15571315086问： 怎么用筛选法输出100之内的素数 - ？
澳门特别行政区复方回答： 首先 你这个并不是筛选法 其次 按照你的代码 并没有用到所谓的a[i] 所以 连同上面的 for (i = 1; i 一起注释掉就好

一素15571315086问： c程序求素数 - ？
澳门特别行政区复方回答： #include int f(int n) //起到判断大于1的正整数是否为素数的作用,返回一个值以标识,是则返回1,否则返回0.{ int i; for(i=2;i if(n%i==0) return 0; return 1; } int main() { printf(＂100至300之间的素数从小到大分别为:\n＂); int i,k=0; for(i=100;i if(f(i)) { k++; printf(＂%d\t＂,i); //符号“\t”的作用是横向制表.} printf(＂\n总共%d个.\n＂,k ); return 0; }

一素15571315086问： 用伪代码表示欧几里得求最大公约数的算法 - ？
澳门特别行政区复方回答： 求最大公约数常用＂辗转相除法＂ 如求m和n的最大公约数,都是正整数! 算法如下: 1.若m<n,则交换m,n 2.求r=m÷n的余数 3.1若r为0(余数为0),则n为所求,结束! 3.2否则令m=n, n=r,重复步骤2. 简单地说,就是两个数大者÷小者取余数,若余数为零,则小者为所求;否则大者变小者,小者变余数,如此反复.

一素15571315086问： C语言求质数的方法的比较 用厄拉多塞筛法求质数和单链表求质数的计算量的比较不是很清楚,请教各位大侠 - ？
澳门特别行政区复方回答： 单链表求指数 一般从小到大(从2开始) 对每个数依次用已知质数模除 直到可以整除或到该数平方根为止 所用计算均为模除或取平方根 消耗内存与质数个数成正比 素数筛采用加法,对每个质数递加求和,并标识非质数位 所用内存和要求的最大值成正比 二者对比 素数筛的计算量小得多,因为都是加法,速度要快很多 缺点是内存开销大 单链表耗费内存小 但是计算量大 耗时长

一素15571315086问： 怎么判断一个数是不是质数 - ？
澳门特别行政区复方回答： 辗转相除 的方法是判断两个数是否互质. 所以判断是不是质数是行不通的. 应该用质数去尝试,试到两个紧挨这的数的时候,还没有成功,就不要再试了,这个数就是质数. 没有其他更好的方法,要是有我就会非常非常高兴了!!^_^

一素15571315086问： 素数函数 - ？
澳门特别行政区复方回答： 你的问题本身就是有问题的. 因为测试一个数字是否是素数,本身就是一个很简单但也很费时的事情. 最简单的正确函数就是: bool test( 数字 n ){ 从2开始到n-1, 对n进行试除; 若某个数字能除净,return false ; else return true ; } 这个算...

一素15571315086问： 编写一组伪代码计算1+ + +…+ ,并画出相应的流程图. - ？
澳门特别行政区复方回答： 伪代码如下: i←1 S←0 While i≤1 000 S←S+1/i i←i+1 End While Print S End 流程图如图所示:伪代码如下: i←1 S←0 While i≤1 000 S←S+1/i i←i+1 End While Print S End 流程图如图所示:

一素15571315086问： 看一下下面这个求一个数是否为素数的程序哪错了 - ？
澳门特别行政区复方回答： 您好!很高兴为您解答.程序修改如下:#include#include using namespace std; int main() { int T,a = 1; long x,y; cin >> T; for(int counter = 1;counter{ cin >> x; y = sqrt(x); if(x % 2 == 0 && x != 2) coutelse if(x == 1 || x == 4) coutelse if(x == 2 || x == 3...

---