#50198: 此關中1被視為質數


ck1090932@gl.ck.tp.edu.tw (陳邦仁)

學校 : 臺北市立建國高級中學
編號 : 131859
來源 : [140.112.24.194]
最後登入時間 :
2025-10-07 15:41:17

1是質數找2000以內質數寫法:

set<int> sa {1,2,3};
void prime(){
    bool b;int d;
    for (int i=1;i<=1000;i++){
        int k,d;k=2*i+1;
        b=true; d=ceil(sqrt(k));
        for (int j=1;j<=d/2;j++)
        {
            if (k%(2*j+1)==0){b=false;break;}
        }
        if (b){sa.insert(k);}
    }
}

1不是質數找2000以內質數寫法:

set<int> sa {2,3};
void prime(){
    bool b;int d;
    for (int i=1;i<=1000;i++){
        int k,d;k=2*i+1;
        b=true; d=ceil(sqrt(k));
        for (int j=1;j<=d/2;j++)
        {
            if (k%(2*j+1)==0){b=false;break;}
        }
        if (b){sa.insert(k);}
    }
}