Trong lý thuyết số, số giả nguyên tố (tiếng Anh: pseudoprime) là một số nguyên tốxác suất (tiếng Anh: probable prime ) nhưng không phải là số nguyên tố. Một số tự nhiên thoả mãn một tính chất nào đó của các số nguyên tố có thể là số nguyên tố với một xác suất nào đó. Còn số giả nguyên tố là các hợp số thoả mãn tính chất đó. Tuỳ theo tính chất mà nó thoả mãn, ta sẽ có các loại số giả nguyên tố khác nhau. Nên phân biệt rõ số nguyên tố xác suất và số giả nguyên tố. Số nguyên tố xác suất có thể là nguyên tố cũng có thể là hợp số (với xác suất khác nhau).
Số tự nhiên lẻ n trong đó thoả mãn hoặc tồn tại k {0,1,..,s} sao cho được gọi là số nguyên tố xác suất mạnh Fermat cơ sở a, nếu n là hợp số thì n được gọi là số giả nguyên tố Fermat cơ sở a.
Số giả nguyên tố mạnh được sử dụng để kiểm tra tính nguyên tố theo xác suất trong kiểm tra Miller-Rabin.
Định lý Euler (Còn gọi là tiêu chuẩn Euler) khẳng định với mọi số nguyên tố p và mọi số a:
.
trong đó là ký hiệu Legendre.
Ký hiệu Legendre chỉ được định nghĩa cho số nguyên tố p. Khi mở rộng ký hiệu Legendre cho số tự nhiên lẻ n và số tự nhiên a ta có ký hiệu Jacobi được ký hiệu giống như ký hiệu Legendre:
.
Số tự nhiên lẻ n thoả mãn đồng dư thức tương tự định lý Euler:
.
với a nào đó được gọi là số nguyên tố xác suất Euler-Jacobi cơ sở a. Nếu n là hợp số thoả mãn đồng dư thức trên nó được gọi là số giả nguyên tố Euler-Jacobi cơ sở a.
Blue Roses (蒼 の 薔薇) là một nhóm thám hiểm được xếp hạng adamantite toàn nữ. Họ là một trong hai đội thám hiểm adamantite duy nhất của Vương quốc Re-Esfying.