數論
重點 篩法
vector<
int>ret;
for(
int i=
2;i*i<=x;i++
)while
(x%i==0)
if(x>
1) ret.
push_back
(x);
return ret;
}
這個pushback就是推乙個數進到ret
vector是stl資料標準庫里的乙個向量
但他既可以做陣列用也可以當鍊表使
求出所有的素數因子儲存在向量中
約數的重點是a|b讀作a整除b,a既然可以整除b說明前邊是小數,後面是大叔,由此可遞推a|cb,a|b a|c a|b+c/b-c
#define maxn 10000000
bool isprime[max+1]
int minfactor [max+1] 記錄每個數的最小素因數的陣列
void erstod(int n){
int i,j
isprime[0]=isprime[1]=false;
minfactor=minfactor=-1;
for(i=2;i{ isprime[i]=ture;
minfactor[1]=i
五月三十一日
花月的結束。明天就是六一了,兒童節哦,但是要體能測試。中間還有1000公尺。本來這也沒什麼,但是太久沒運動了,直接來個1000公尺恐怕還真吃不消,跑完跑及格是沒問題的,然而後遺症會很嚴重的,會幾天都難受。網路實踐的內容又往後做了一點,完成了vpn的架設,也完成了對路由的埠對映,開通了遠端桌面。遠端桌...
五月二十一日,軟體測試計畫書寫
軟體的生命週期 可行性研究,需求分析 設計,編碼,測試 軟體發布維護 淘汰 軟體生命週期的瀑布模型 軟體測試的生命週期 軟體的測試流程 軟體測試流程 測試計畫階段 制定測試計畫 包括測試目的 策略 資源 里程碑 測試設計和開發階段 分析測試需求 設計測試用例 準備資料 開發測試工具 指令碼 測試實施...
八月十一日 大霧
早上鬧鐘一直沒有響,當老於他們的手機響了以後,我覺得不對勁 已看手機,才發現手機已經關機了 手機又莫名其妙的關機了 飛快地洗漱完畢,騎車就飛馳到車站,還好,到公司的時候照樣早了20多分鐘 昨天終於發工資了,我的第乙份工資。本來我應該是興奮得,但是由於寶寶不開心,我也當然不開心了 其實我最不開心的不是...