- 素数定理: 对于一个正实数x,小于x的素数个数略大于x/lnx
- 哥德巴赫猜想:每个大于等于6的正偶数可以被分解为两个素数之和
- 0和1既不是素数也不是合数
素数判断
bool prime(int x)
{
if(x == 0 || x == 1) return false;
if((x%2 == 0) && (x != 2)) return false;
for(int i=3;i<=sqrt(x);i+=2)
{
if(x % i == 0)
return false;
}
return true;
}