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以內的所有迴文素數。若一個素數的反序數仍為素數,則稱它為可逆素數。
Python 求1000以內素數
先構造從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