回 帖 发 新 帖 刷新版面

主题:初学,请教一个简单问题,谢谢!

这是书上的一道题,我看不懂,请教一下,谢谢! 
将1到1000之间的素数打印出来。采用“筛法”来求素数。 
解:输入n 
1=>i 
当i≤n 
i=>X i 
i+1=>i 
0=>X i 
2=>i 
当i<√n(取整部分) 
Xi=0 
是 否 (请问:到这步是使X1=0,把1去掉,对吗?) 
I+1=>j 
当j≤n 
Xj=0 
是 否 (请问:这步也没有使0=>Xj ,怎么就有Xj=0,Xj=0是什么意思,是要把3去掉吗?怎样判断Xj是否等于0? ) 
Xj能被Xi整除 
是 否 
0=> Xj 
j+1=>j 
i+1=>i 
1=>i 
当i≤n 
Xi=0 
是 否 
输出Xi 
i+1=>i 


请问:其中,首先使0=>X i 
然后使2=>i 
当i<√n(取整部分) 
怎样才能判断出 Xi是否等于0 


回复列表 (共2个回复)

沙发

请按编程格式写出,不然别人连你问的什么都不知道。

板凳

同上

我来回复

您尚未登录,请登录后再回复。点此登录或注册