int isPrime(unsigned int N)
{
if (N == 1)
return 0;
if (N % 2 == 0)
return 0;
for (int i = 3; i*i <= N; i += 2)
{
if (N % i == 0)
return 0;
}
return 1;
}
isPrime算法
最新推荐文章于 2022-11-02 21:46:56 发布