因為整數有乙個性質，就是分解質因數的唯一性，及把乙個大於1的整數分解質因數，他的形式是唯一的。
比如12=2²*3，18=2*3²
而如果1是素數，則分解的形式就唯一的了，因為可以乘若干個1。
所以規定1不是素數。
素數的個數是無窮的。歐幾里得的《幾何原本》中有乙個經典的證明。它使用了證明常用的方法：反證法。具體證明如下：假設質數只有有限的n個，從小到大依次排列為p1，p2，……，pn，設n=p1×p2×……×pn，那麼，n+1是素數或者不是素數。
尤拉利用黎曼函式證明了全部素數的倒數之和是發散的，恩斯特·庫默的證明更為簡潔，哈里·弗斯滕伯格則用拓撲學加以證明。
分析是不是素數
private sub command1 click dim m as integer dim n as integer dim flag as boolean m int val text1.text n m 1 flog false 為true時，表示m可以被比他小的整數整除 while n 2...
判斷自然數m m 1 是不是素數
判斷自然數m m 1 是不是素數 方法一 迴圈遍歷 時間複雜度o n m除 2,m 裡的數值，結果值不為整數就可知是素數 include include intmain if i m printf d是素數 n m else printf d不是素數 n m end clock printf end...
1 判斷素數
一 定義 素數 又稱質數，大於1的自然數中，除了1和本身，沒有任何因子的數。二 思路 在2和被輸入數之間找因子，如果輸入數能整除這個因子，則說明輸入數不是質數，否則是質數 三 如下 方法一 import math n int input 請輸入乙個數 n x int math.sqrt n for ...