第壹題:
第二題:
第三題:
擴展資料這部分內容主要考察的是初等數論的知識點:
研究數的規律,特別是整數性質的數學分支。它是數論的壹個最古老的分支。它以算術方法為主要研究方法,主要內容有整數的整除理論、同余理論、連分數理論和某些特殊不定方程。 換言之,初等數論就是用初等、樸素的方法去研究數論。另外還有解析數論(用解析的方法研究數論)、代數數論(用代數結構的方法研究數論)。
用程序方法求素數。“若壹個自然數n,判斷n/k是否整除,先判斷其能否整除2,若不能再判斷其能否整除3,依次向下判斷,當k>(n/k)時,判斷結束。”如果所有判斷都不能整除,則自然數N為素數。
例如:k=1時,N=2m+1,解得N=3,5,7。求得了(3,32)區間的全部素數。
k=2時,N=2m+1=3m+1,解得N=7,13,19;N=2m+1=3m+2,解得N=5,11,17,23。如此,求得了(5,52?)區間的全部素數。