1. 程式人生 > >Python程式-輸出1000以內素數

Python程式-輸出1000以內素數

問題簡述:輸出1000以內素數,同時輸出素數的序數。

程式說明:編寫一個函式is_prime(n),用於判斷n是否為素數,使用該函式對1-1000的整數進行素性判定並且輸出結果。這個程式計算時間上不是最好的,但是邏輯簡單。函式is_prime(n)採用試除法判定一個數是否為素數。

1000以內共有168個素數。

Python程式碼如下:

from math import sqrt
def is_prime(n):
    if n == 1:
        return False
    for i in range(2, int(sqrt(n))+1):
        if n % i == 0:
            return False
    return True

count = 0
for i in range(1, 1000):
    if is_prime(i):
        count = count + 1
        print('{}:{}'.format(count, i))
輸出結果如下:
1:2
2:3
3:5
4:7
5:11
6:13
7:17
8:19
9:23
10:29
11:31
12:37
13:41
14:43
15:47
16:53
17:59
18:61
19:67
20:71
21:73
22:79
23:83
24:89
25:97
26:101
27:103
28:107
29:109
30:113
31:127
32:131
33:137
34:139
35:149
36:151
37:157
38:163
39:167
40:173
41:179
42:181
43:191
44:193
45:197
46:199
47:211
48:223
49:227
50:229
51:233
52:239
53:241
54:251
55:257
56:263
57:269
58:271
59:277
60:281
61:283
62:293
63:307
64:311
65:313
66:317
67:331
68:337
69:347
70:349
71:353
72:359
73:367
74:373
75:379
76:383
77:389
78:397
79:401
80:409
81:419
82:421
83:431
84:433
85:439
86:443
87:449
88:457
89:461
90:463
91:467
92:479
93:487
94:491
95:499
96:503
97:509
98:521
99:523
100:541
101:547
102:557
103:563
104:569
105:571
106:577
107:587
108:593
109:599
110:601
111:607
112:613
113:617
114:619
115:631
116:641
117:643
118:647
119:653
120:659
121:661
122:673
123:677
124:683
125:691
126:701
127:709
128:719
129:727
130:733
131:739
132:743
133:751
134:757
135:761
136:769
137:773
138:787
139:797
140:809
141:811
142:821
143:823
144:827
145:829
146:839
147:853
148:857
149:859
150:863
151:877
152:881
153:883
154:887
155:907
156:911
157:919
158:929
159:937
160:941
161:947
162:953
163:967
164:971
165:977
166:983
167:991
168:997


相關推薦

Python程式-輸出1000以內素數

問題簡述:輸出1000以內素數,同時輸出素數的序數。 程式說明:編寫一個函式is_prime(n),用於判斷n是否為素數,使用該函式對1-1000的整數進行素性判定並且輸出結果。這個程式計算時間上不是最好的,但是邏輯簡單。函式is_prime(n)採用試除法判定一個數是否為

編寫程式輸出1000以內,只能被自身和1整除的所有質數

int zhishu(int a); int main(int argc, const char * argv[]) {     int c=0;     int i;     for (i=100; i<1000; i++)     {         if(z

編寫Python程式1000以內的質數

求質數的三種方法: /*求素數的三種方法  一:for(i=2;i<=(n-1);i++)  if(n%i==0)i在2到n-1之間任取一個數,如果n能被整除則不是素數,否則就是素數  二:for(i=2;i<n/2;i++)  if(n%i==0) /*i在2

輸出1000以內素數

bre n) 研究 結果 直接 highlight 一個數 區分 printf 記得以前也寫過,當時不會寫是看了別人的答案才寫出來的,今天再寫發現還是不會寫,看來上次是根本就沒有學會呀,不過苦思冥想還是想出來一種不那麽好的方法,好在自己理順了思路,是自己研究出來的成果。

編寫程式輸出100以內素數

有的時候很小的一個問題就可以困擾你好久,5個換行輸出的功能實現當時一晚上都沒有弄好,有大體的思路,但是就是程式設計不出來,直到第二天早上,很容易就成功了,有的時候多想一下多嘗試一下或許就可以了pack

提高篇第一講專案6.4——編制函式輸出1000以內的所有素數,迴文數,迴文素數,可逆素數

問題描述 (4)編制main函式,呼叫上面定義的3個函式,完成 輸出1000以內的所有素數。輸出1000以內的所有迴文數。輸出1000以內的所有迴文素數。若一個素數的反序數仍為素數,則稱它為可逆素數。

Python1000以內素數

先構造從3開始的奇數數列def _odd_iter(): n=1 while True: n=n+2 yield n判斷函式def _not_divisible(n): return lambda x: x

第十一週專案六(四):輸出1000以內的所有迴文素數

/* *copyright (c) 2014, 煙臺大學計算機學院. *All rights reserved. *檔名稱:test.cpp *作者:陸雲傑 *完成日期:2014年11月8日 *版本號:v1.0 * * *問題描述:輸出1000以內的

練習題 / 編寫程式列印1000以內素數

public class Yuji{ public static void main(String[] args){ for(int i = 2; i < 1000; i++){ boolean isPrime = tru

輸出1000以內的所有素數輸出1000以內的所有迴文數;輸出1000以內的所有迴文素數輸出1000以內的所有可逆素數

/* * Copyright (c) 2013, 煙臺大學計算機學院 * All rights reserved. * 作 者:王穎 * 完成日期:2013 年 11 月 11 日 * 版 本 號:v1.0 * * 輸入描述: 無 * 問題描述:輸出1000以內的所

第十一週專案6.4.3輸出1000以內所有的迴文素數

問題及程式碼: /* *Copyringht (c) 2014,煙臺大學計算機學院 *All right reserved. *檔名稱: test.cpp *作 者:馬明城 *完成日期:2014年11月10日 *版本號: v1.0 *問題描述: *輸入描述: *程

第十一週 專案六:輸出1000以內的所有素數

問題及程式碼: /* * Copyright (c) 2014, 煙臺大學計算機學院 * All rights reserved. * 檔名稱:Project4.cpp * 作 者:李楠 * 完成日期:2014年11月7日 * 版 本 號:v1.0 * * 問題描述:

第十一週 專案六:輸出1000以內的所有迴文素數

問題及程式碼: /* * Copyright (c) 2014, 煙臺大學計算機學院 * All rights reserved. * 檔名稱:Project4.cpp * 作 者:李楠 * 完成日期:2014年11月7日 * 版 本 號:v1.0 * * 問題描述:

輸出1000以內的完數,並輸出他們的因子

public class Exercise4 { public static void main(String[] args) { for (int i=1;i<=1000;i++) { int[] yz= new int[100]; int sum=0; int in

Python】求1000以內的質數字典

學習目標: 生成一個從2到1000的質數字典並儲存為檔案primes.txt 格式如下(以下是從2到10質數字典): 2 3 5 7 # -*- coding: UTF-8 -*- from math import sqrt def isPrime(n

python filter 求100以內素數

python filter的用途: 從可迭代元素中過濾不想要的資料 或者說是留下想要的資料 經典題目:求100以內的素數 分析:題目無非就是從100元素中篩選滿足條件的資料,這不正是python 過濾器的應用場景嗎? def find(x): for i

python】求100以內素數/質數和

import math def is_prime(n): # 簡化問題,先利用函式判斷是否為質數 if n == 1: # =是賦值,==才是判斷,切記切記 return False for i in range(2, int(math

輸出1000以內的完數

   輸入程式碼: /* *Copyright (c)2014煙臺大學計算機與控制工程學院 *All rights reserved. *檔名稱:sum.cpp *作 者:林海雲 *完

初學java:輸出1000以內的所有完數

//題目:一個數如果恰好等於它的因子之和,這個數就稱為 "完數 "。 //例如6=1+2+3.程式設計     找出1000以內的所有完數。 public class 輸出1000以內的所有完數 {public static void main(String[] args)

1000以內素數的判斷

#include <stdio.h> main() {int x,y;for(x=2;x<=1000;x++){int t=1;for(y=2;y<x;y++){if(x%y==0){t=0;break;}}if(t==1)printf("%d",x