找質數有三種方式(直覺式):因為因數是成對的,所以在前半段如果是該數的因數,後半段也找得到 => 可以簡單找到一半 或是 根號n另外 找到根號n的效率是最好的,至少在這邊沒有吃到 TLE另外兩種會吃到 TLEfor(int i=2 ;i <n ;i++){
if (n%2 == 0) //是質數
}
for(int i =2 ;i< n/2+1;i++)for(int i =2;i < sqrt(n)+1;i++)