設(shè)計一個算法,判斷給出的自然數(shù)是否為素數(shù)
設(shè)計一個算法,判斷給出的自然數(shù)是否為素數(shù)
注意是漢字!高中算法初步,要原理,不要網(wǎng)上復(fù)制粘貼的C＋＋語言
注意是漢字!高中算法初步,要原理,不要網(wǎng)上復(fù)制粘貼的C＋＋語言
數(shù)學(xué)人氣：670 ℃時間：2019-12-10 11:34:34
優(yōu)質(zhì)解答
不需要用太多的數(shù)去試除,1、只用素數(shù)；2、試除所用的素數(shù)是不超過√n的素數(shù).如果這些素數(shù)都不能整除n,則n為素數(shù),反之為合數(shù).例如n=191,√n≈13.8,用13、11、7、5、3、2幾個素數(shù)去試除或檢驗就可以了.
我來回答
類似推薦
- 設(shè)計一個算法判斷7是否為質(zhì)數(shù)
- 設(shè)計一個算法判斷35是否為質(zhì)數(shù)
- 如何快速判斷一個4位以上的自然數(shù)十質(zhì)數(shù)
- 設(shè)計一個判斷101是否為質(zhì)數(shù)的算法
- 判斷一個數(shù)a是否為素數(shù)的算法.
- 我想知道,如果孩子在9A數(shù)學(xué)王國里玩,能有哪些幫助呢?
- 我從生活中學(xué)到了語文,(600字以上)
- when you to cease dream you cease to live
- 人與人之間親情與友愛的作文450字左右
- 某地區(qū)的農(nóng)產(chǎn)品A第x天(1
- 雙曲線第二定義證明
- 蝙蝠可以靠超聲波發(fā)現(xiàn)昆蟲，這說明聲可以傳遞_，人們利用這個原理發(fā)明了_裝置．
猜你喜歡
- 1mg未成對電子數(shù)
- 2一項工程，如果40人來做，30天可以完成．如果50人來做，多少天可以完成？
- 3山中訪友中心句是?急.
- 4某混合氣體中各氣體的質(zhì)量分?jǐn)?shù)為O2 32%,N2 28%,CO2 22%,CH4 16%,H2 2%,則此混合氣體對氫氣的相對密度?
- 5用when造句,用過去進(jìn)行時
- 6描寫春天開的花的四字詞語.
- 7能列算式就列~額.我只剩10財富了,所以對不起咯~
- 8絕地武士用英語怎么說
- 9岳武穆的《滿江紅》中有一句名句.
- 10按規(guī)律填數(shù):1,6,7,12,13,( ),( ).
- 11（x-2）（3x-5）=1 (公式法)
- 12好詞好句好段摘抄,一定要有書名,有書名我會給分