Diagrama de flujo para determinar rápidamente si un número es primo
El siguiente es el código
S1 entrada x
S2 y=2
S3 determine y si es divisible por x, si es cierto, salte a S6, de lo contrario, salte a S4
S4 y=y 1
S5 Determine si y es mayor o igual a x, si es verdadero, salte a S7; de lo contrario, repita. S3
S6 genera x es un número primo, salte a S8
S7 genera x es un número primo
S8 termina dibujando el diagrama de flujo para determinar números primos
for i=3 to sqr(s) if int(s/i)*i=s entonces llegó a shinyext iprint s; "not prime"; para determinar si un entero positivo es Es un diagrama de flujo de números primos
Los números primos, también conocidos como números primos, tienen números infinitos. No hay más factores que 1 y él mismo; de lo contrario, se llaman números compuestos.
Según el teorema fundamental de la aritmética, todo número entero mayor que 1 es un número primo en sí mismo, o puede escribirse como el producto de una serie de números primos si el orden de estos números primos en el; El producto no se considera, entonces su escritura es única. El número primo más pequeño es 2.
Hasta el momento no se ha encontrado ninguna fórmula que pueda encontrar todos los números primos.
Los números primos son infinitos. Hay una prueba clásica en Los Elementos de Geometría de Euclides. Utiliza un método de prueba común: el método inverso. El proceso de prueba es el siguiente: supongamos que solo hay un número limitado de n números primos, de pequeño a grande, p1, p2,..., pn, suponiendo N = p1 × p2 × ...... × pn, entonces N 1 o es un número primo o no es un número primo.
Si N 1 es un número primo, entonces N 1 es mayor que p1, p2,..., pn, por lo que no está en el conjunto de estos hipotéticos números primos.
Si N 1 es un número compuesto, debido a que cualquier número compuesto se puede descomponer en el producto de varios números primos y el máximo común divisor de N y N 1 es 1, entonces N 1 no puede ser p1, p2, ..., pn es divisible, por lo que la factorización prima obtenida al descomponer el número compuesto definitivamente no está en el conjunto hipotético de números primos.
Por tanto, tanto si el número es primo como compuesto, significa que hay otros primos fuera del supuesto conjunto finito de primos. Por tanto, la hipótesis inicial no se cumple. En otras palabras, hay infinitos números primos.
Otros matemáticos han dado demostraciones algo diferentes. Euler usó la función de Riemann para demostrar que la suma de los recíprocos de todos los números primos diverge, la prueba de Ernst Kummer fue más concisa y Hillel-Furstenberg usó la topología para demostrarlo.
Calcular el número de números primos dentro de un rango determinado
Aunque el número total de números primos es infinito, "¿Cuántos números primos hay por debajo de 100.000?" -El número de dígitos es un número primo. ¿Qué probabilidad hay de que sea así? El teorema de los números primos responde a esta pregunta. Para determinar si un número es un número primo, es necesario utilizar diagramas de flujo tradicionales y diagramas de flujo N-S para expresar el algoritmo.
Es imposible que el poder regrese, pero
Suena el timbre y la puerta tiembla,
p>
El sonido no morirá como un pájaro muerto
Amo profundamente este espacio disperso.
Aislado del mundo, tu encanto no está ahí
Impermeable durante todo el agradable verano, jaja
Dibuja un diagrama de flujo de algoritmo para determinar si un número es primo
Escribe un fragmento de código ficticio...
S1 ingresa x
S2 y=2
S3 determina si y es divisible por x, si es Verdadero, salte a S6, de lo contrario salte a S4
S4 y=y 1
S5 Determine si y es mayor o igual que x, si es verdadero, salte a S7; de lo contrario, repita S3
S6 genera X es un número primo, salta a S8
S7 genera X es un número primo, salta a S8
S7 produce X es un número primo. S7 Salida X es primo
Fin S8
Describe un algoritmo para determinar si un número es primo usando un bucle do.
Private Sub Form_Click()
Atenuar a como entero
Atenuar b como booleano
Atenuar n como entero
a = InputBox("Número de entrada:"
n = 2
b = True
Hacer mientras n lt; = Sqr(a)
Si (a Mod n = 0) Entonces
b = False
Salir Do
Finalizar si
n = n 1
Bucle
MsgBox a amp IIf(b, "yes", "no") amp "prime"
End Sub Determinar uno; Algoritmo para determinar si un número es primo, diagrama de flujo
Dos algoritmos:
1. Ingrese un número N
flag=0
<; p > for(int i=2;ilt;N;i)for(int j=2;jlt;N/i 1;j)
if(N== i *j) printf("No es primo"); bandera=1; break;
...
if(flag==0) printf("es primo");
...
2. Ingrese el número N
flag=0
for(int i=2; ilt; N; i )
if(int(N/i)==N/i amp; amp; int(N/i)! =1) printf("No es primo"); romper;
...
if(bandera==0); printf(...
...
El segundo método utiliza la división, dividiendo N entre 2 para. N-. Para todos los números 1, el resultado es un número entero, no un número primo (excepto en el caso de N/2=1).
Opción explícita
Dim A como booleano, i tan largo
Dim n tan largo
Dim St como cadena
Private Sub Form_Load()
Form1.AutoRedraw = True
St = InputBox("Un número arbitrario (saldrá si lt; 2)", "Enter", " 100")
Si St = "" Entonces Salga de Sub
n = Int(Val(St))
Si n lt; 2 entonces salga de la subrutina
Para i = 2 To n - 1
Si n Mod i = 0 Entonces
A = False
Salir de
De lo contrario
A = Verdadero
Finalizar si
Siguiente
Si A Entonces
Print n; "es un número primo"
Else
Print n; "no es un número primo"
End If
End Sub
Trabajé duro para lograrlo. Cómo determinar si un número es primo en un algoritmo (VB) ¡Gracias!
Función ss(Tmp As Long) Como 'juicio de números primos booleanos
ss = True
Para i = 2 a Tmp / 2
Si Tmp Mod i = 0 Entonces
ss = False
Salir de la función
Finalizar si
Puse mucho esfuerzo en esto. p>
Finalizar si
Siguiente
Función final
Subcomando privado1_Click()
Atenuar como Largo
Para a = 10 A 100 '¡Hazlo más pequeño, de 10 a 100!
Si ss((a))Entonces
Imprimir un
Fin si
Siguiente
Fin Sub Programa en C que utiliza la recursividad para determinar si un número es primo
Es mejor no utilizar la recursividad para determinar si un número es primo porque el método recursivo producirá muchas copias. Porque usar un método recursivo para determinar si un número es primo producirá muchas copias y puede desbordarse, determinando así un número grande.