DELIMITER $$

CREATE PROCEDURE GeneratePrimes(IN max_num INT)
BEGIN
    DECLARE i INT DEFAULT 2;
    DECLARE j INT DEFAULT 2;
    DECLARE is_prime BOOLEAN;
    DECLARE result TEXT DEFAULT '';
    
    -- 循環(huán)檢查每個數(shù)字是否為質(zhì)數(shù)
    WHILE i <= max_num DO
        SET is_prime = TRUE;
        SET j = 2;
        
        -- 檢查當(dāng)前數(shù)字是否為質(zhì)數(shù)
        WHILE j * j <= i DO
            IF i % j = 0 THEN
                SET is_prime = FALSE;
                LEAVE inner_loop;
            END IF;
            SET j = j + 1;
        END WHILE;
        
        -- 如果是質(zhì)數(shù)，添加到結(jié)果中
        IF is_prime THEN
            IF result = '' THEN
                SET result = CONCAT(result, i);
            ELSE
                SET result = CONCAT(result, '&', i);
            END IF;
        END IF;
        
        SET i = i + 1;
    END WHILE;
    
    -- 輸出結(jié)果
    SELECT result AS prime_numbers;
END$$

DELIMITER ;

-- 調(diào)用存儲過程生成100以內(nèi)的質(zhì)數(shù)
CALL GeneratePrimes(100);

WITH RECURSIVE numbers(n) AS (
    -- 生成2到100的數(shù)字序列
    SELECT 2
    UNION ALL
    SELECT n + 1 FROM numbers WHERE n < 100
),
primes AS (
    -- 篩選出質(zhì)數(shù)
    SELECT n1.n
    FROM numbers n1
    WHERE NOT EXISTS (
        SELECT 1
        FROM numbers n2
        WHERE n2.n > 1 AND n2.n < n1.n AND n1.n % n2.n = 0
    )
)
-- 將結(jié)果連接成一個字符串，用&分隔
SELECT GROUP_CONCAT(n ORDER BY n SEPARATOR '&') AS prime_numbers
FROM primes;

-- 創(chuàng)建臨時數(shù)字表（如果不存在）
CREATE TEMPORARY TABLE IF NOT EXISTS numbers (n INT);

-- 清空并插入2到100的數(shù)字
TRUNCATE TABLE numbers;
INSERT INTO numbers
WITH RECURSIVE seq (n) AS (
    SELECT 2
    UNION ALL
    SELECT n + 1 FROM seq WHERE n < 100
)
SELECT * FROM seq;

-- 查詢質(zhì)數(shù)
SELECT GROUP_CONCAT(n ORDER BY n SEPARATOR '&') AS prime_numbers
FROM numbers n1
WHERE NOT EXISTS (
    SELECT 1
    FROM numbers n2
    WHERE n2.n > 1 AND n2.n <= SQRT(n1.n) AND n1.n % n2.n = 0
);

WITH RECURSIVE numbers(n) AS (
    SELECT 2
    UNION ALL
    SELECT n + 1 FROM numbers WHERE n < 100
)
SELECT GROUP_CONCAT(n ORDER BY n SEPARATOR '&') AS prime_numbers
FROM numbers n1
WHERE NOT EXISTS (
    SELECT 1
    FROM numbers n2
    WHERE n2.n BETWEEN 2 AND SQRT(n1.n) AND n1.n % n2.n = 0
);

2&3&5&7&11&13&17&19&23&29&31&37&41&43&47&53&59&61&67&71&73&79&83&89&97