我没认真看,但我忍不住问一下,初始化了吗
by Cola @ 2018-10-08 22:12:59
@[Xiao_Xian](/space/show?uid=71261)
by Cola @ 2018-10-08 22:13:16
你写代码习惯好差,排版...
判断质数可以更快一点的(非筛法):
```cpp
bool isPrime(int n)//prime是质数的意思
{
if((n == 1) || (n % 2 == 0)) return false;
if(n == 2) return true;
for(int i = 3;i * i <= n;i++) if(n % i == 0) return false;
return true;
}
```
by Cola @ 2018-10-08 22:19:25
楼上代码有点小问题,重写:
```cpp
bool isPrime(int n)//prime是质数的意思
{
if((n == 1) || (n % 2 == 0)) return false;
if(n == 2) return true;
for(int i = 3;i * i <= n;i +=2) if(n % i == 0) return false;//问题出在"i++",应该是"i += 2"
return true;
}
```
by Cola @ 2018-10-08 22:21:01
qwq
by LPA20020220 @ 2018-10-08 22:35:02
大家刚入门的时候大概都是这种码风吧...
by LPA20020220 @ 2018-10-08 22:35:29
@[LPA20020220](/space/show?uid=67492) 确实刚入门哈哈!
by Xiao_Xian @ 2018-10-09 19:48:23
@[Cola](/space/show?uid=120097) 有检查了一下。没发现需要初始化而没初始化的情况。。
by Xiao_Xian @ 2018-10-09 19:51:46
@[Cola](/space/show?uid=120097) 嗯。初学者。。而且初中,甚至还不知道质数的英文是啥。。。不过还是谢谢教我这个方法!
by Xiao_Xian @ 2018-10-09 19:53:10