1、根據質數的定義求
質數定義：只能被1或者自身整除的自然數(不包括1)，稱為質數。
利用它的定義可以迴圈判斷該數除以比它小的每個自然數(大於1)，如果有能被它整除的，則它就不是質數。
對應**是：
///輸出從2到max的所有質數///
public static void prime(intmax)
",i);
count++;if (count % 8 == 0)
console.writeline();
///判斷輸入的數字是否是質數///
2、利用乙個定理——如果乙個數是合數，那麼它的最小質因數肯定小於等於他的平方根。例如：50，最小質因數是2，2<50的開根號
再比如：15，最小質因數是3，3<15的開根號
合數是與質數相對應的自然數。乙個大於1的自然數如果它不是合數，則它是質數。
上面的定理是說，如果乙個數能被它的最小質因數整除的話，那它肯定是合數，即不是質數。所以判斷乙個數是否是質數，只需判斷它是否能被小於它開跟後後的所有數整除，這樣做的運算就會少了很多，因此效率也高了很多。
對應**是：
只需要將之前的質數判斷更改一下就可以了
///判斷輸入的數字是否是質數///
public static bool isprime(intn)
int max =convert.toint32(math.floor(math.sqrt(n)));for (int i = 2; i <= max; i++)
returnflag;
3、篩法求質數，效率最高，但會比較浪費記憶體
首先建立乙個boolean型別的陣列，用來儲存你要判斷某個範圍內自然數中的質數，例如，你要輸出小於200的質數，你需要建立乙個大小為201(建立201個儲存位置是為了讓陣列位置與其大小相同)的boolean陣列，初始化為true。
其次用第二種方法求的第乙個質數(在此是2)，然後將是2的倍數的數全置為false(2除外)，即2、4、6、8……位置上置為false。然後是3的倍數的全置為false(3除外)，一直到14(14是200的開平方)，這樣的話把不是質數的位置上置為false了，剩下的全是質數了，挑著是true的列印出來就行了。
對應**是：
///輸出從2到n的所有質數///
public static void prime(intn)
for (int i = 1; i <= n; i++)
", i);
count++;if (count % 8 == 0)
console.writeline();
python怎麼求質數 Python中質數怎麼找？
質數是指在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。python中怎麼查詢質數呢？1 首先我們建立乙個空的list 然後我們知道2是最小的質數,於是我們把2新增進這個空白的list 2 之後我們開始迴圈,第乙個數從3開始 用3除以小於3的質數,沒有小於它的質數能被它整除 我們將3再...
快速求質數辦法
2010 08 22 01 28 410人閱讀收藏 舉報 tag 素數 數論 素數總是乙個比較常涉及到的內容，掌握求素數的方法是一項基本功。基本原則就是題目如果只需要判斷少量數字是否為素數，直接列舉因子2 n 0.5 看看能否整除n。如果需要判斷的次數較多，則先用下面介紹的辦法預處理。首先先介紹一般...
（六）求質數因子
題目描述 功能 輸入乙個正整數，按照從小到大的順序輸出它的所有質數的因子 如180的質數因子為2 2 3 3 5 最後乙個數後面也要有空格 詳細描述 函式介面說明 public string getresult long uldatainput 輸入引數 long uldatainput 輸入的正整...