程序员考试题目 请关注

[guo_da_hai]

关于昨天的程序员考试题目，请关注



关于用古老的埃及算法来筛选素数的问题：
我的答案是：
1，sieve[i]=1
2,sieve[factor]!=-1
3,sieve[k]=-1&&range=range-1
4,k=k+factor
5,factor=factor+1
我没有把握，请大哥们看看

[jywwm]

我的答案：
因为开始的循环是
for(i=2;i<range;i++)

1,sieve[i-2]=1
2,sieve[factor+2]!=-1
3,sieve[k-2]=-1
4,k+=factor
5,factor=factor+1

不知道对不对

[vs_net]

1,sieve[i]=1
2,sieve[factor]==1
3,sieve[k]=-1
4,k+factor
5,factor++

[bluejudy]

我好象跟三楼的一样~~~

[zjber]

同意 vs_net(小驳)的

[chengsion]

都怪不细心,又错了一个
k+factor 写为k+k
可惜啊.

[zjhangtian]

1,sieve[i]=1
2,sieve[factor]==1
3,sieve[k]=-1
4,k+factor
5,factor++

[lijunmin]

1.(sieve[i]=i)=1
2.sieve[factor]!=-1
3.sieve[k]=-1
4.k++
5.factor++