如何取出100以內的質數 不用乘 除 取餘 ?

時間 2021-05-06 05:48:47

1樓:

s="2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97"

print

map(

int,s.

split

())直接打表?

2樓:

作業?我猜是反覆加乙個數實現乘法。

先從2開始,不斷加上自己加上自己,如果等於你要考察的那個數就不是素數,超過了那個數就停開始下一輪迴圈,換成之前求得的另乙個素數加加加…

這叫俄羅斯農民乘法。

3樓:

#include

void

main()

4樓:

口算2 3 5 7 11 13 17 19 23 29 31 37 41..

------割------

正確演算法是

bool a[101]=

a[偶數]=false

a[0]=a[1]=false

初始化i=2

1.選擇x為x>I&&a[x]=true中的最小值2.a[x+x+x]=a[x+x+x+x+x]=a[x+...

+x]=false,即a[3x]=a[5x]=...=a[kx]=false

3.i=x

4.迴圈1,直到x>100

5樓:

numbers

=range(0

,101

)primes

=range(2

,101

)start=0

while

start

!=len

(primes

):next_prime

=primes

[start

]non_primes

=set

(numbers

[next_prime

+next_prime

::next_prime

])primes

=filter

(lambdad:

dnot

innon_primes

,primes

)start+=1

print

primes

琢磨一下,也許還能有比這個更Pythonic的寫法?

100以上的質數怎麼求?

陳炳好 小於9的質數有 2,3,5,7 計算質數時,首先排除偶數和5結尾的數。2,5 的倍數計算 9 到 48 之間的質數,只需篩去 3 的倍數。計算 49 到 168 只需篩去 3,7,11 倍數計算 169 到 360,篩去 3,7,11,13,17 倍數 計算 361 到 841,篩 3,5,...

如何求第n項質數,其n對應質數的上界和下界?

CWKSC 我是題主,我再補充一下。簡單來講,就是在問 和第項質數之間的關係。lowerLimit 至 upperLimit 意味著查詢範圍,在這個範圍內查詢 等於 越小的範圍可減少運算量。我在這舉乙個例子 下界 lowerLimit 顯然可以是 因為除了 之外,其他質數都不是偶數,或其他質數都是奇...

滑板100元以內有好用的嗎?

煙雨 那要看你什麼時候玩了!如果是新手買乙個熟悉一下如何滑也是可以的,也不貴,可以任性的滑。但如果是大佬那還是買貴一些的比較好,畢竟大佬是要玩一些花式的! Mayiyiyiyiyi 99.99999999 沒有 實在是萬事無絕對所以回答才這麼謙虛,100塊連好一點的軸承都買不到,沒錯就是那個裝在輪子...