/*質數（prime number）又稱素數，有無限個。除了1和它本身以外不再有其他的因數；否則稱為合數。
* 根據算術基本定理，每乙個比1大的整數，要麼本身是乙個質數，要麼可以寫成一系列質數的乘積；
* 而且如果不考慮這些質數在乘積中的順序，那麼寫出來的形式是唯一的。最小的質數是2。*/
int n = 100;
bool a = new bool[n+1];//此初始化可以讓陣列裡的值從1開始，而不是從0開始， 使用布林型可以利用真或者假排除掉一些數
for (int i = 2; i <= n; i++) a[i] = true;//初始化a[i]裡所有的值
for (int i = 2; i < n; i++)//
// 4 6 8 .. ... 直到得出來的數大於100為止全部賦值為假
// i=3,j=i*2;j<=100;j+3;j<=100;j+3;.....
// 6 9 12 ...... 直到得出來的數大於100為止全部賦值為假
for (int i = 2; i <= n; i++)
if (a[i]) console.writeline(i + " ");//遍歷輸出不為假的數
}
求乙個範圍內的素數
學演算法時候，求素數總是一道逃不掉的練習題。好久沒寫演算法相關的練習了，學習了python 就拿它來練一下手吧。在求素數之前，首先我們了解一下 什麼是素數。按維基百科的說法是 素數指在大於1的自然數中，除了1和此整數自身外，無法被其他自然數整除的數 也可定義為只有1和本身兩個因數的數 因此我們可以總...
模板小程式 求M N範圍內的質數個數
1 2 本程式說明 34 程式設計題 求素數 5時間限制 2秒 6空間限制 32768k 7輸入m n，1 m n 1000000，求區間 m,n 內的所有素數的個數。素數定義 除了1以外，只能被1和自己整除的自然數稱為素數 8輸入描述 9兩個整數m，n 1011 12輸出描述 13區間內素數的個數...
mysql 如何插入乙個範圍內的時間戳
問題 插入2016年1月到11月之間的隨機時間戳。方案 定義兩個變數，並用concat實現連線。set dates concat floor 2016 rand 1 lpad floor 1 rand 11 2,0 lpad floor 3 rand 8 2,0 set time concat lp...