Resultados de la búsqueda a petición "primes"
enésimo número feo
Los números cuyos únicos factores primos son 2, 3 o 5 se llaman números feos. Ejemplo: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ... 1 puede considerarse como 2 ^ 0. Estoy trabajando para encontrar el enésimo número feo. Tenga en cuenta que ...
Prueba de primalidad más rápida
¿Podría sugerir un método rápido y determinista que se pueda usar en la práctica para probar si un número grande es primo o no? Además, me gustaría saber cómo utilizar correctamente las pruebas de primalidad no deterministas. Por ejemplo, si ...
Factoriza un gran número de manera eficiente con gmp
Necesito obtener todos los factores primos de grandes números que pueden llegar fácilmente a 1k bits. Los números son prácticamente aleatorios, por lo que no debería ser difícil. ¿Cómo lo hago de manera eficiente? Yo uso C ++ con la biblioteca ...
encontrar el tiempo de ejecución de mi algoritmo para encontrar si una entrada es primo en términos de la entrada
Esta es mi función para encontrar números primos void print(int num) { for(int i=2; i<num/2; i++) { if(num%i==0) { cout<<"not prime\n"; exit(0); } } cout<<"prime\n"; }Mi entrada en num. Estoy tratando de encontrar el tiempo de ejecución usando ...
¿Cómo implementar un generador infinito eficiente de números primos en Python?
Esto no es tarea, solo tengo curiosidad. INFINITO es la palabra clave aquí. Deseo usarlo como p en primes (). Creo que esta es una función incorporada en Haskell. Entonces, la respuesta no puede ser tan ingenua como "Just do a Sieve". En ...
Programa Prolog para verificar si un número es primo
Escribí el siguiente programa basado en la lógica de que un número primo solo es divisible por 1 y en sí mismo. Así que solo paso por el proceso de dividirlo en todos los números que son mayores que uno y menores que sí mismo, pero parece que ...
Cómo verificar si el valor en un cuadro de texto es primo o no con jQuery
Estoy tratando de determinar si el valor en un cuadro de texto es primo o no usando jQuery. Esto es lo que he probado hasta ahora, pero no funciona: $("#textbx").keyup(function(){ if ($("#textbx").val().length > 0) ...
Precisión de la prueba de Miller Rabin Primality
Sé que elPrueba de primalidad de Miller-Rabin [http://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test]Es probabilístico. Sin embargo, quiero usarlo para untarea de programación [http://www.spoj.com/problems/PAGAIN/]eso no deja margen ...
Contando coprimes en una secuencia
Teniendo una secuencia de n <= 10 ^ 6 enteros, todos sin exceder m <= 3 * 10 ^ 6, me gustaría contar cuántos pares coprimos hay en él. Dos números son primos si su máximo común divisor es 1. Se puede hacer trivialmente en O (n ^ 2 log n), pero ...
El algoritmo más rápido para la prueba de primalidad [cerrado]
Necesito probar la primalidad en intervalos entre números que son realmente grandes (en el rango de long long), por lo que necesito un algoritmo rápido para verificar si un número es primo o no. Por favor sugiera sus ideas.