Tengo que hacer 2 algoritmos,uno que calcule el factorial de un numero y otro este de los numeros primos.El del factorial creo que me ha salido pero este no tengo ni idea por mas vueltas que le doy a la cabeza.

FACTORIAL

Leer N
FACT=1
Para I de 1 a N hacer
        FACT=FACT * I
FinPara
Escribir FACT

FinAlgoritmo

___________________________________________


Alguien me puede ayudar con el de los numeros primos???
Por mas que le doy vueltas no se como generar la lista de los N primeros numeros primos,asi que igual lo dejo sin hacer y a rodar,que tengo la cabeza que me echa humo

Muchas gracias de antemano

No lo entiendo muy bien,pero muchas gracias de todas maneras,te lo agradezco,lo dejaré como lo tengo,osea nada,y ya veré en clase a ver

Ahi te dejo un ejercicio que hice de los numeros primos.
En los posts pegados de la parte de ejecrcicios hay otras respuestas.

Eso es un test de primalidad, no una forma de generar los n primeros primos. Además, la forma que tienes de comprobar si es primo es la más ineficaz, con un cambio trivial podrías ahorrarte la mitad de las comparaciones y además puedes podar más el bucle con otro cambio simple (¿para qué seguir mirando si es primo cuando sabes que no lo es?). Pese a eso, hay test de primalidad más eficientes, aunque más complicados.

Para generar los n primeros primos, yo recomiendo la criba de Eratóstenes, es un algoritmo que se puede programar de forma muy sencilla con vectores de booleanos por ejemplo.

Para el factorial, la forma recursiva de calcularlo es ineficiente si se realizan varias peticiones. Puedes hacerlo por dinámica así hasta un determinado n:

vector<int> f(n);
f[0] = 1;
for (int i = 1; i < n; ++i) f[i] = i*f[i - 1];
 

O para cualquier número con una estrategia descendente:

long long factorial(map<int, long long>& f, int n) {
    if (n == 0 or n == 1) f[n] = 1;
    else if (not f.count(n))
        f[n] = n*factorial(f, n - 1);
    return f[n];
}

De estas dos formas no repites cálculos inútilmente.

Un saludo de ghastlyX