如何證明一個數(shù)是不是素數(shù)?
如何證明一個數(shù)是不是素數(shù)?
是個足夠大的數(shù),怎么驗證?
是個足夠大的數(shù),怎么驗證?
數(shù)學(xué)人氣：559 ℃時間：2020-03-23 02:43:03
優(yōu)質(zhì)解答
沒有便捷的辦法,只能用數(shù)論書上提到的艾氏篩法,如下設(shè)你要驗證的正整數(shù)為n,列出1,2,3,…,n-1,n,劃去1,留下2（素數(shù)）；后面劃去所有2的倍數(shù),留下2后面未被劃去的第一個數(shù),即3（素數(shù)）；再劃去其后面所有3的倍數(shù),留下3...
我來回答
類似推薦
- 一個質(zhì)數(shù)加10加14仍為質(zhì)數(shù),求這個數(shù).（證明過程）
- 如何快速驗證一個數(shù)是否為素數(shù)
- 怎樣用多種方法證明一個數(shù)是不是素數(shù)
- 如何證明一個數(shù)為素數(shù)?
- 怎么證明一個數(shù)為質(zhì)數(shù)
- 當(dāng)x=____時,代數(shù)式2分之1-x與1-3分之x-1的值相等
- 成語,描述事情不是安照自己的意愿發(fā)展的成語
- 形容老鷹的詞
- 一直關(guān)于x的方程為3x+a=5-6x
- 將250ml密度為1.05g/cm3的質(zhì)量分?jǐn)?shù)為14%的硫酸跟足量的鐵屑充分反應(yīng),求
- 根據(jù)所學(xué)知識對對聯(lián)
- 線性代數(shù)：如果n階矩陣A中的所有元素都是1,求出A的所有特征值,并求出A的屬于特征值λ=n的特征向量?
猜你喜歡
- 1Newton proved that it is ______ the moon is pulled out of a straight path and kept in orbit.
- 2i don,t think it will rain tomorrow,----- ------?
- 3甲.乙兩地相距81千米,小林和小明同時從兩地騎車相向而行,小林每小時行10千米,3小時后兩人相遇.`1`1`1
- 4《床頭上的標(biāo)簽》中李比希為什么懊悔莫及?
- 5英語翻譯
- 6七年級課課大考卷數(shù)學(xué)答案
- 7你根本不健康,所以你必須改變你的飲食的英文是什么?
- 8英語翻譯
- 9已知數(shù)列{an}中,an=4^n-14*2^n-20,n∈N*
- 10A、那樣丑的臉,那樣長的牙,那樣安靜的態(tài)度.他們咀嚼的時候,上牙和下牙交錯地磨來磨去,大鼻孔里冒著熱氣,白沫子粘在胡須上.（駱駝）
- 11有關(guān)“美就在你身邊”的名言
- 12如果1998某人的年齡等于他出生的公元年數(shù)的數(shù)字之和,那么1980年他的年齡是?歲?