1樓:匿名使用者
定義:一個bai
數,如果du只有1和它本身兩個因數zhi,這樣的數叫做質dao數,又稱素數。偶版數只權有2為質數。
經驗是:
1 樸素篩法,就是直接試除
2 若a是n因子,那麼n/a也是n因子,則如果n有一個大於1的真因子,則必有一個不大於n的1/2次方的因子
3 進一步的,如n是合數,他必有一個質因子不大於n的1/2次方,若檢測一個m以內的數是否為質數需事先建立一個m的1/2次方以內質數表。
因此:首先判斷n是否偶數?
其次求m的1/2次方(取整數)
若n不能為m的1/2次方(取整數)的質數表的質數整除,則n也是一個質數。
2樓:匿名使用者
不是,概念範圍是自然數
3樓:以辰良況樹
定義:一個數,如果只有1和它本身兩個因數,這樣的數叫做質數負數也有質數
因為-13只有-1和-13(也就是他本身)兩個因數,所以-13是質數
你好。請問-13是質數嗎?是整數嗎?
4樓:西域牛仔王
質數都是大於 1 的正整數。因此質數不考慮負數 。但 -13 是整數 。
怎樣判斷一個數是不是質數?
5樓:暴走少女
1、查表法:
主要是指查「質數表」。編制質數表的過程是:按照自然數列,第一個數1不是質數,因此要除外,然後按順序寫出2至100的所有自然數,這些數中2是質數,把它留下,把2後面所有2的倍數劃去,2後面的3是質數,接著再把3後面所有3的倍數劃去,如此繼續下去,剩下的便是100以內的全部質數。
2、試除法:
在手頭上沒有質數表的情況下,可以用試除法來判斷一個自然數是不是質數。例如判斷143、179是不是質數,就可以按從小到大的順序用2、3、5、7、11......等質數去試除。一般情況下用20以內的2、3、5、7、11、13、17、19這8個質數去除就可以了。
如143,這個數的個位是3,排除了被2、5整除的可能性,它各位數字的和是1+4+3=8,也不可能被3整除,通過口算也證明不能被7整除,當試除到11時,商正好是13,到此就可以斷定143不是質數。
擴充套件資料:
一、質數的相關性質
1、質數p的約數只有兩個:1和p。
2、初等數學基本定理:任一大於1的自然數,要麼本身是質數,要麼可以分解為幾個質數之積,且這種分解是唯一的。
3、質數的個數是無限的。
4、質數的個數公式π(n)是不減函式。
5、若n為正整數,在n2到(n+1)2之間至少有一個質數。
6、若質數p為不超過n(n≥4) 的最大質數,則p>n/2。
7、所有大於10的質數中,個位數只有1,3,7,9。
二、相關應用
質數被利用在密碼學上,所謂的公鑰就是將想要傳遞的資訊在編碼時加入質數,編碼之後傳送給收信人,任何人收到此資訊後,若沒有此收信人所擁有的金鑰,則解密的過程中(實為尋找素數的過程),將會因為找質數的過程(分解質因數)過久,使即使取得資訊也會無意義。
在汽車變速箱齒輪的設計上,相鄰的兩個大小齒輪齒數設計成質數,以增加兩齒輪內兩個相同的齒相遇齧合次數的最小公倍數,可增強耐用度減少故障。
6樓:匿名使用者
根據質數的定義,在判斷一個數n是否是質數時,只要用1至n-1去除n,看看能否整除即可。
還有更好的辦法:先找一個數m,使m的平方大於n,再用小於等於m的質數去除n(n為被除數),如果都不能整除,則n必然是質數。如我們要判斷1993是不是質數,50*50>1993,那麼只要用1993除以<50的質數看是否能整除,若不能即為質數。
100以內的質數有25個,還是比較好記的,只要記熟100以內質數,就可以快速判斷10000以內的數是不是質數。
100以內的質數有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,在100內共有25個質數。
只有1和它本身兩個因數的自然數,叫質數(或稱素數)。(如:由2÷1=2,2÷2=1,可知2的因數只有1和它本身2這兩個約數,所以2就是質數。
與之相對立的是合數:「除了1和它本身兩個因數外,還有其它因數的數,叫合數。」如:
4÷1=4,4÷2=2,4÷4=1,很顯然,4的因數除了1和它本身4這兩個因數以外,還有因數2,所以4是合數。)
7樓:沒名的精靈
根據質數的定義,在判斷一個數是否是質數時,只要用1至n-1去除n,看看能否整除即可。
8樓:鞽鞽
輾轉相除 的方法是判斷兩個數是否互質。
所以判斷是不是質數是行不通的。
應該用質數去嘗試,試到兩個緊挨這的數的時候,還沒有成功,就不要再試了,這個數就是質數。
沒有其他更好的方法,要是有我就會非常非常高興了!!^_^
9樓:
判斷一個數
是質數還是合數,那麼:
1:當這個數大於7時:就用這個數分別取除以2,3,5,7.如果這個數除以2,3,5,7都除不盡那麼這個數就是質數,只要這個數能除盡2,3,5,7的任何一個數那麼這個數就是合數.
2:當這個數小於等於7時你就只需要記得2,3,5,7是質數就行了.
10樓:heh巨蟹
質數又稱素數。一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數。
輾轉相除法是判斷兩個數是否互質的,而不是應用在一個數上,是求兩個數的大公約數。
輾轉相除法的具體做法:用較小數除較大數,再用出現的餘數(第一餘數)去除除數,再用出現的餘數(第二餘數)去除第一餘數,如此反覆,直到最後餘數是0為止。如果是求兩個數的最大公約數,那麼最後的除數就是這兩個數的最大公約數。
這是具體流程圖,判斷一個數是否是質數就是看它能否被除1以外的數整除。
11樓:匿名使用者
約數是成對出現的。比如24,你找到個約數3,那麼一定有個約數8,因為24/3=8。
然後,這對約數必須一個在根號n之前,一個在根號n之後。因為都在根號n之前的話,
乘積一定小於n(根號nx根號n=n),同樣,都在根號n之後的話,乘積一定大於n。
所以,如果你在根號n之前都找不到約數的話,那麼根號n之後就不會有了。
12樓:匿名使用者
一個數,如果只有一和它本身的兩個因數這樣的數叫做質數
13樓:lv呂虎成
好像是除了1,2以外只要不被2,3,5,49整除的數都是質數
14樓:聆聽雨菲
質數就是在所有比1大的整數中,除了1和它本身以外,不再有別的約數,這種整數叫做質數或素數。還可以說成質數只有1和它本身兩個約數。簡單的說,就是這個數只能整除1和本身.
15樓:游擊隊副隊長
只能被1和它本身整除
16樓:裡先明
?(*^ω^*)123457890
大家好,請問在DELPHI中13和10是表示什麼含義的
ascii碼 delphi字元 c法度榜樣 含義 10 10 n 換行 13 13 r 回車delphi裡用 13 10表示換行符 檢視原帖 問一下 delphi程式中的 7 10 160等 都是表示什麼意思？如果你是在源 裡面看到這個東西，那麼極有可能是漢字的 因為delphi2009之前，del...
你好，請問福建農林大學有幾個校區？是不是都在本校呢
有四個校區，都在本校，地址是福建省福州市倉山區上下店路15號。截至2016年11月，學校校園佔地4800多畝，擁有福州金山 南平 大學城 安溪四個校區 有科教基地1178畝，教學林場4.59萬畝。福建農林大學 fujian agriculture and forestry university 簡稱...
你好，請問你是不是去過若爾蓋大草原（紅原大草原）
非常不錯，太美了，簡直是人間仙境，若爾蓋是中國六大草原之一，也是中國六大溼地之一，並且有著名的黃河九曲第一灣，國慶節期間裡面還有酒店在營業的，沒問題，花湖非常之美，最好是從綿廣線進，汶川出，因為是旅遊集散地，很注重交通，所以，如遇下雨或踏方，一般兩天內就搶通了，所以，進去前看看天氣預報，如果自駕的話...