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.想要最佳解的請自行上網搜尋