質數 (素數）只能被 1 或自己整除。
同時它必須是大於 1 的整數。
1 不是質數也不是合成數。
質數：乙個不可以被整除的數。如：7 只能被 1 或 7 整除，所以它是質數。
如圖（7不能被整除）：
合成數：乙個可以被整除的數。如：6 可以被 1、2、3 和 6整除，所以它是合成數。
如圖（6可以被2或3整除）：
質數的另外乙個定義是，當乙個數只有1和自己兩個因子時，這個數就是質數。如：
3 = 1 * 3 ，唯一的因子是 1 和 3，所以 3 是質數。
6 = 1 * 6 或 6 = 2 * 3 ，唯一的因子是1、2、3 和 6，所以 6 是合成數。
可以看出，合成數可以拆分為多個質因子，也就是合成數是由質數相乘而得到的。如圖：
因此，質數是所有數的基本建造單位。
質數只能被 1 或 自己整除，所以它不能分解為因子，其它所有整數都可以分解為質因子。這個特性在密碼學中很有用。密碼學是秘密編碼的研究，對用數字來建立（或破解）密碼，質因子分解是非常重要的。這是因為對非常巨大的數來做質因子分解是非常困難的，用電腦來做也要用很長的時間。例如：非對稱加密演算法rsa。
素數 質數 合數的定義
質數又稱素數。指在乙個大於1的自然數中，除了1和此整數自身外，不能被其他自然數整除的數。素數在數論中有著很重要的地位。比1大但不是素數的數稱為合數。1和0既非素數也非合數。質數是與合數相對立的兩個概念，二者構成了數論當中最基礎的定義之一。基於質數定義的基礎之上而建立的問題有很多世界級的難題，如哥德 ...
求質數 素數 的方法
質數是數學重要的一環，所謂質數，就是除了1和它本身外不存在任何因子的數。以下整理了一下c語言中質數的求法。問題 輸入乙個正整數n n 2 求不大於n的全部質數 方法一 迴圈法 思路 判斷乙個數n是不是質數，可以用2到 n之間的所有整數去除n，如果都不能整除，那麼n是質數。設計迴圈巢狀時盡量跳過一些不...
python 求100以內素數 質數和
import math def is prime n 簡化問題，先利用函式判斷是否為質數 if n 1 是賦值，才是判斷，切記切記 return false for i in range 2,int math.sqrt n 1 質數判斷條件，注意 1 if n i 0 return false re...