#36360: 解題報告


vlva8166@gmail.com (風行)

學校 : 不指定學校
編號 : 160868
來源 : [111.185.184.49]
最後登入時間 :
2024-01-04 21:34:15
d387. 10235 - Simply Emirp -- UVa10235 | From: [111.185.245.34] | 發表日期 : 2023-07-15 02:43

找質數有三種方式(直覺式):
因為因數是成對的,所以在前半段如果是該數的因數,後半段也找得到 => 可以簡單找到一半 或是 根號n
另外 找到根號n的效率是最好的,至少在這邊沒有吃到 TLE
另外兩種會吃到 TLE

for(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++)

 
ZeroJudge Forum