In số nguyên tố mysql

Một thẻ đã tồn tại với tên chi nhánh được cung cấp. Nhiều lệnh Git chấp nhận cả tên thẻ và tên nhánh, vì vậy việc tạo nhánh này có thể gây ra hành vi không mong muốn. Bạn có chắc chắn muốn tạo nhánh này không?

Trong PostgreSQL, có lẽ truy vấn nhanh nhất in các số nguyên tố lên tới 1000 là

SELECT regexp_split_to_table('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,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,811,821,823,827,829,839,853,857,859,863,877,881,883,887,907,911,919,929,937,941,947,953,967,971,977,983,991,997',E',')::int
AS x
;

Chỉ mất 16 ms trên máy tính của tôi


Nếu bạn thích SQL hơn, thì cái này hoạt động

WITH x AS (
  SELECT * FROM generate_series( 2, 1000 ) x
)
SELECT x.x
FROM x
WHERE NOT EXISTS (
  SELECT 1 FROM x y
  WHERE x.x > y.x AND x.x % y.x = 0
)
;

Nó chậm hơn hai lần - 31 ms


Ans một phiên bản tương đương cho Oracle

WITH x AS(
    SELECT level+1 x
    FROM dual
    CONNECT BY LEVEL <= 999
)
SELECT x.x
FROM x
WHERE NOT EXISTS (
  SELECT 1 FROM x y
  WHERE x.x > y.x AND remainder( x.x, y.x) = 0
)
;

Làm cách nào để in từ 1 đến 100 trong SQL Server?

;
chọn 1 số
công đoàn tất cả
chọn Số +1 từ CTE trong đó Số <100
chọn * từ CTE

Có cách nào để tạo số nguyên tố không?

Trong lý thuyết số tính toán, nhiều thuật toán giúp tạo ra các số nguyên tố một cách hiệu quả . Chúng được sử dụng trong các ứng dụng khác nhau, ví dụ như băm, mật mã khóa công khai và tìm kiếm các thừa số nguyên tố với số lượng lớn.

Có cơ sở dữ liệu về số nguyên tố không?

Cơ sở dữ liệu số nguyên tố lớn nhất đã biết . Danh sách này bao gồm 5000 số nguyên tố lớn nhất đã biết và các số nguyên tố nhỏ hơn được chọn lọc cập nhật hàng giờ. Our central database acts as a “Guinness book” of prime number records! This list includes the 5000 largest known primes and smaller ones of selected forms updated hourly.

Làm cách nào để in số nguyên tố trong Oracle SQL?

SQL> chọn đầu ra 2 từ (chọn mức a từ kết nối kép theo mức <= 50), 3 (chọn mức b từ kết nối kép theo mức <= 50) 4 trong đó b<=a nhóm 5 theo số 6 có số lượng (trường hợp