本周总结

欧拉筛法

做了oj上面的周赛题E题，判断是否为素数，发现题很简单很简单，2分钟就写完了，提交超时，（果然没有想的那么简单），一开始用了最简单的

for(i=2;i=<n-1;i++)

{

if(k%i==0)

break;
}

if(i==n)

后改为sqrt写

k=sqrt(n);

for(i=2;i<=k;i++)

{

if(n%i==0) break;

}

if(i==k+1)

惭愧！发现有更简单的方法，埃拉托斯特尼筛法和欧拉筛法！时间复杂度小很多，长见识了（代码可以看我的博客）不多做累述。

还有就是临时变量的用法! 来源于oj A题，算是打开了脑洞吧，之前从没有想过这样改，让原来的值不变，只变化临时变量，从而缩小范围。

还有三种博弈，把什博弈，威佐夫博弈，尼姆博弈。这周收获还是很大的。