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"
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
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塊連好一點的軸承都買不到,沒錯就是那個裝在輪子...