問答題

【簡答題】

閱讀下列程序,其功能是使用篩法選出N以內(nèi)的所有素數(shù)并顯示算法在N以內(nèi)的自然數(shù)列中先篩除2的倍數(shù);在2之后篩乘下的第一個數(shù)是3,于是再篩除3的倍數(shù);在3之后篩剩下的第一個數(shù)是5,于是再篩除5的倍數(shù);如此重復(fù)下去,直到遇見篩剩下的第一個數(shù)是最接近N的平方根的那個數(shù)為止。請在其中____處填入適當(dāng)?shù)膬?nèi)容。

答案:

【13】 MOD(A(K),2)
【14】P(M)=A(K)
【15】K=1,M-1

微信掃碼免費搜題