python3練習題--求質數(素數)
題目:求100以內的質數(素數)。
程式碼:
#!/usr/bin/python3
import math
l = [ ]
for a in range(1,100):
for b in range(2,int(math.sqrt(a)+1)):#質數只需要不能整除2~根號自己就可以了。
l.append(a%b)#將所有b遍歷的結果加到列表中
if 0 not in l:#注意縮排,一定要在b完整的遍歷以後執行。如果將縮排後移,代表了完全不同的意義。
print (a,' ',end='')
l = [ ]#執行完一次b的遍歷將列表清空。
結果:
>>> 1 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
相關推薦
python3練習題--求質數(素數)
題目:求100以內的質數(素數)。 程式碼: #!/usr/bin/python3 import math l = [ ] for a in range(1,100): for b in ra
求範圍內質數(素數)
素數定義:除了1和自身之外,不能被其他整數整除。 方法1:質樸的方法,重複呼叫的方法是判斷一個數是不是質數。當求一個數是不是質數時,這種方法是正確的,也沒有優化空間,但是當求一個區間內的質數時,可以進行優化。 方法2:方法1存在的問題是,沒有有效利用已經確定的資訊,也即對後
求1到n之間的質數(素數)
定義 質數又稱素數。指整數在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。換句話說,只有兩個正因數(1和自己)的自然數即為素數。 例 求0到9之間的所有素數和個數 分析:想求出素數,那麼需要迴圈0到9之間的數,首先需要一個fo
使用Java求100-1000之間的質數(素數)與數量
** //求100-1000之間的質數 ** public class TestZhiShu { public static void main(String[] args) {
輸入正整數n(n>=2),求不大於n的全部質數(素數)
質數(prime number)又稱素數,有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數的數稱為質數。 比如:2、3、5、7、11、13、17、19······
java求0~100的質數(素數)
ava system 其中 就是 string 包名 i++ 依然 概念 質數的概念: 簡單的來說就是一個數從2開始取模到(求余數)自身的值,如果取模後余數一直不等於0那麽這個數就是質數(素數)。 如 7 7%2 7%3 7%4 7%5 7
groovy使用stream語法遞迴篩選法求N以內的質數(素數)--附氣泡排序和插入排序練習
本人最近讀完一本書《質數的孤獨》,裡面講到孿生質數,就想查一下孿生質數的分佈情況。其中主要用到了計算質數(素數)的方法,搜了一下,
python3 練習題100例 (三)
題目三:一個整數,它加上100後是一個完全平方數,再加上168又是一個完全平方數,請問該數是多少? #!/usr/bin/env python3 # -*- coding: utf-8 -*- """ 題目三:一個整數,它加上100後是一個完全平方數,再加上168又是一個完全平方數,請問該數是多少?
python3 練習題100例 (四)
題目四:輸入某年某月某日,判斷這一天是這一年的第幾天? #!/usr/bin/env python3 # -*- coding: utf-8 -*- """ 題目四:輸入某年某月某日,判斷這一天是這一年的第幾天?""" __author__ = 'Fan Lijun' year = eval(i
python3 練習題100例 (六)
題目六:斐波那契數列(Fibonacci sequence),又稱黃金分割數列,指的是這樣一個數列:0、1、1、2、3、5、8、13、21、34、……。 #!/usr/bin/env python3 # -*- coding: utf-8 -*- """ 題目六:斐波那契數列(Fibonacci s
python3 練習題100例 (九)
題目九:題目:古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?程式分析:兔子的規律為數列1,1,2,3,5,8,13,21.... #!/usr/bin/env python3 # -*- coding: u
python3 練習題100例 (五)
題目五:輸入三個整數x,y,z,請把這三個數由小到大輸出。 #!/usr/bin/env python3 # -*- coding: utf-8 -*- """ 題目五:輸入三個整數x,y,z,請把這三個數由小到大輸出。""" __author__ = 'Fan Lij
關於質數(素數)
素數的演算法: 最基礎的演算法: n = int(input('>>>')) for i in range(2, n): if n % i == 0: print(n, '可以被', i, '整除')
Python輸出一百以內的質數(素數)
>>> p=[2,] >>> for i in range(2,101):for temp in range(2,i):if i%temp==0:breakif temp==i-1:p.append(i) >>> pri
篩選法求質數(acm)
#include <stdio.h> bool a[2000005]; int main(){ int n; for(int i=2;i<=2000005;i++){ a[i
php判斷一個數是否為質數(素數)
以下內容僅為個人參考,如有錯誤,請多多指教! <?php header('Content-Type:text/html;charset=utf-8'); $num = isset($_GET['
oracle中用while迴圈查詢1到100的質數(素數)
declare i number:=1; --表示當前數字 j number:=0; --從2開始,儲存判斷的數字 sum1 number:=0;--總數 begin while(i<100) loop i:=i+1; j:=2; while(mod(i,j)!=0
習題:輸出1-100之間的所有質數(素數)
/*程式目的:輸出1-100之間的所有質數(素數),並統計其個數。*/# include <stdio.h>int main(void){ int i, n, t = 0; for (n=1; n<=100; ++n) { for(i=2; i<=n; ++i) { if(n%
求質數(Prime Number 素數)的方法——厄拉多塞篩法
質數又稱素數。指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。換句話說,只有兩個正因數(1和自己)的自然數即為素數。比1大但不是素數的數稱為合數。1和0既非素數也非合數。合數是由若干個質數相乘而得到的。所以,質數是合數的基礎,沒有質數就沒有合數。
python3 練習題100例 (十五)
這個比較難,主要難在考慮的問題太多,有好幾個還沒寫出來。有空再來改進。請高手指教! #!/usr/bin/env python3 # -*- coding: utf-8 -*- __author__ = 'Fan Lijun' Factor = (7, 9, 10, 5, 8, 4, 2, 1