列印100到200之間的素數

素數的定義是除了1和它本身，不能被其他數整除。最簡單的方法就是把1和它自己之間的數全都遍歷一遍。**如下：

#include

int main()

}if (i == j)

}system("pause");

return 0;

上述方法有個缺點就是效率太低，雖然說是短短幾行**看不出來效率，但若是在大型工程中，太耗費時間，接下來對它進行優化。求100到200之間的素數，可以把100到200之間的偶數全部排除，遍歷的資料少了一半，效率就提高了二倍。**如下：

int main()

}if (i == j)

}system("pause");

return 0;

如果再要對其進行優化，可以思考一下下面的知識。

假如m=a*b   則a和b中至少有乙個數字小於√m。舉個栗子：m=4*4=2*8     2到√m中沒有能被整除的，則√m到m中也沒有。所以對其優化的**如下：

int main()

}if (j > sqrt(i))

}system("pause");

return 0;

}

列印100到200之間的全部素數

列印100到200之間的全部素數 方法1.include include include intmain 恰好相等 if n i printf d count system pause return0 方法2.include include include intmain 解析 等於將判定的數n變成...

C語言 列印100到200之間的素數

什麼是素數 素數也叫質數 就是在所有比1大的整數中,除了1和它本身以外,不再有別的因數 首先我們可以考慮一下怎麼樣把100到200之間的數列印出來 用for迴圈列印 很明顯100，200不是素數，所以我們的迴圈從101開始，200結束，然後再裡面再進行迴圈和判斷 define crt secure ...

求100到200之間的素數

質數 prime number 又稱素數，有無限個。乙個大於1的自然數，除了1和它本身外，不能整除以其他自然數 質數 換句話說就是該數除了1和它本身以外不再有其他的因數。判斷100 200間素數的個數 author administrator public class isprime 判斷給定的數字...