80...........

P1125 [NOIP2008 提高组] 笨小猴

你就不能写一个判断质数的函数吗。。非要写数组
by 固执 @ 2017-12-04 20:56:41


```cpp bool zhishu(int n) { if (n == 0 || n == 1) return false; if (n == 2) return true; for (int i = 2; i \* i <= n; i++) if (n % i == 0) return false; return true; }
by 固执 @ 2017-12-04 20:57:16


@[Dreamer丶杨](/space/show?uid=37662) 打一个质数表又不是不行
by iodwad @ 2017-12-04 21:14:07


@[ZCDHJ](/space/show?uid=24878) 是的,但是有点麻烦
by 固执 @ 2017-12-05 09:13:22


@[Dreamer丶杨](/space/show?uid=37662) 难道你筛质数为了方便不写线性筛写枚举?
by iodwad @ 2017-12-05 19:47:12


大神!!!居然直接用大脑想素数(ಡωಡ)
by 正义的朋友 @ 2017-12-13 14:42:58


|