#21834: CPP 篩選方式(非最佳解但能AC)


jllkii123 (Zammad)

學校 : Massachusetts Institute of Technology
編號 : 103341
來源 : [140.128.136.154]
最後登入時間 :
2022-08-30 16:25:38
a121. 質數又來囉 | From: [42.75.104.129] | 發表日期 : 2020-07-23 21:29

1.先把從a到b的數字篩掉2 3 5 7 11餘數為0的

                        if(i>11 && i%11 ==0){

continue;

}else if(i>7 && i%7 ==0){

continue;

}else if(i>5 && i%5 ==0){

continue;

}else if(i>3 && i%3 ==0){

continue;

}else if(i>2 && i%2==0){

continue;

}

2.確認該數是否為質數時,只需要確認到該數開根號即可 ,如果一發現該數出現因數,立即break(粗體字部分)

                        for(int j =1;j<=sqrt(n);j++){

if(total>1){

break;

}

if(n%j==0){

total = total +1;

}

}

3.記得排除1

4.想要最佳解的請自行上網搜尋

 
ZeroJudge Forum