#36360: 解題報告


vlva8166@gmail.com (風行)

School : No School
ID : 160868
IP address : [111.185.184.49]
Last Login :
2024-01-04 21:34:15
d387. 10235 - Simply Emirp -- UVa10235 | From: [111.185.245.34] | Post Date : 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