判断一个数是否是素数

最新推荐文章于 2021-03-11 03:23:19 发布

原创最新推荐文章于 2021-03-11 03:23:19 发布 · 704 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#素数

积少成多专栏收录该内容

11 篇文章

订阅专栏

本文介绍了两种不同的素数判断算法实现，一种使用Java语言，另一种使用C语言。Java版本的算法通过遍历从2到N的平方根之间的所有整数来判断N是否为素数；而C语言版本则通过计算N的平方根并向下取整来优化遍历范围，减少运算次数。

根据定义，被1和它自身整除的、大于1的整数称为素数

(Java)

public static boolean isPrime(int N)
{
    if(N < 2) return false;
    for(int I=2; I*I <= N; I++)
        if(N % I == 0)  return false;
    return true;
}

改进版：
(C)

int is_prime(int x)
{
    int I, m;
    assert( x>= 0);
    if(x==1) return 0;
    m = floor(sqrt(x) + 0.5);
    for(I = 2; I <= m; I++)
        if(x % 2 == 0) return 0;
    return 1;
}