Número semiprimo
De Wikipedia, a enciclopédia encyclopedia
Em matemática, um número semiprimo (também chamado biprimo ou 2-quasi-primo, ou número pq), é um número natural que é o produto de dois números primos, não necessariamente distintos. Os primeiros semiprimos são 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, 95, ... (sequência A001358 na OEIS).
Até março de 2011, o maior semiprimo conhecido era (243,112,609 − 1)2, com mais de 25 milhões de dígitos. Esse número é o quadrado do maior número primo conhecido. O quadrado de qualquer número primo é semiprimo, e o maior semiprimo conhecido será sempre o quadrado do maior primo conhecido, a menos que os fatores do semiprimo não sejam conhecidos. É concebível que poderia ser encontrada uma forma de se provar que um número maior é um semiprimo sem conhecer os dois fatores, mas isso ainda não aconteceu com os maiores semiprimos encontrados até o momento.[1]