用MySQL的存储过程来实现一些经典函数-优快云博客

本文介绍了一种高效的质数判断算法，分别用Java和MySQL实现。Java版本通过检查n是否小于2、等于2或能被2整除来排除非质数，然后遍历从3到sqrt(n)的所有奇数进行判断。MySQL版本使用存储过程，同样考虑了特殊情况，并通过循环判断至sqrt(n)来确定质数。测试结果表明，该算法能准确判断65536和2333是否为质数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

质数判断

Java原型

boolean isPrime(int n) {
    if (n<2) {return false;}
    else if (n==2) {return true;}
    else if (n%2==0) {return false;}
    else {
        for (int i=3;i<=(int)Math.sqrt(n);i+=2) {
            if (n%i==0) {return false;}
        }
        return true;
    }
}

MySQL实现

# 判断质数
delimiter //

create procedure isprime(n int)
begin
    declare isprime boolean default true;
    declare n_sqrt int default sqrt(n);
    declare i int default 3;
    declare p int default 2; # 因数
    if n<2 then
        set isprime = false;
    elseif n=2 then
        set isprime = true;
    elseif n%2=0 then
        set isprime = false;
    else
        t:while i<n_sqrt do
            if n%i=0 then
                set isprime = false;
                set p = i;
                leave t;
            end if;
            set i = i+2;
        end while t;
    end if;
    if isprime then
        select n,'true' as 'isPrime' from dual;
    else
        select n,'false' as 'isPrime', p from dual;
    end if;
end //

delimiter ;

call isprime(65536); # 测试1
call isprime(2333); # 测试2
drop procedure isprime; #测试完删除存储过程

输出

MariaDB [mydb]> call isprime(65536);
+-------+---------+------+
| n     | isPrime | p    |
+-------+---------+------+
| 65536 | false   |    2 |
+-------+---------+------+
1 row in set (0.00 sec)

Query OK, 0 rows affected (0.04 sec)

MariaDB [mydb]> call isprime(2333);
+------+---------+
| n    | isPrime |
+------+---------+
| 2333 | true    |
+------+---------+
1 row in set (0.00 sec)

Query OK, 0 rows affected (0.04 sec)

未完待续

转载于:https://www.cnblogs.com/unixart/p/10854925.html