主题:初学,请教一个简单问题,谢谢!
这是书上的一道题,我看不懂,请教一下,谢谢!
将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
将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