若瀏覽伊莉的時侯發生問題或不正常情況,請使用Internet Explorer(I.E)。
找質數的方法,樓上都討論過,不贅述。
但這題目有意思,是N之前所有質數合,所以意思是,要找出每一個質數。所以個人解釋一個簡單的算法,但不確定是否有用:
給定N,我們宣告一個bool[N+1], 初始值都是false(代表質數)(index 0不用)
bool v[N+1]=false;
for(int x=2;x<=N;x++){
if(v[x]==true) continue;
for(int y=x*2;y<=N;y+=x){
v[y]=true; ... |