Probable prime
id:
probable-prime-323-12185965
title:
Probable prime
text:
In number theory, a probable prime (PRP) is an integer that satisfies a specific condition that is satisfied by all prime numbers, but which is not satisfied by most composite numbers. Different types of probable primes have different specific conditions. While there may be probable primes that are composite, the condition is generally chosen in order to make such exceptions rare. Fermat's test for compositeness, which is based on Fermat's little theorem, works as follows: given an integer n, ch
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Probable_prime
date created:
date modified:
2024-04-22T17:45:58Z
main entity:
{"identifier":"Q2654835","url":"https://www.wikidata.org/entity/Q2654835"}
image:
fields total:
13
integrity:
13