Programa que calcula los 100 primeros números primos

Beatriz Pina

// Se sacan por pantalla los primeros NMAX=100 números primos

#include <stdlib.h>
#include <stdio.h>
#define NMAX 100

int main()
{
int n,m;
int i;

printf(“Los primeros %d numeros primos son : \n”, NMAX);
m=0;
n=2;
while(m<NMAX)
{
for(i=2;i<n;i++)
if(n%i==0)break;

        if(i==n)
{
printf(“%d t”,n);
m++;
}
n++;
}

      system(“PAUSE”);
return 0;
}
Esta entrada fue publicada en Informática e Internet. Guarda el enlace permanente.

4 respuestas a Programa que calcula los 100 primeros números primos

  1. Ricardo dijo:

    bene,ric.

    • Osvaldo dijo:

      Hola, soy nuevo en C y la verdad el profe que tengo dice que sabe mucho y la verdad solo define las cosas, dice como se usan, pero nos pide que programemos cosas que me parecen complejas, donde puedo aprender C por lo menos, para no enredarme con los enunciados, ya que las supuestas pistas que da, sólo me sirven para complicarme más la cabeza, por favor ayuda, dependo de salir bien

  2. sacalamano@hotmail.es dijo:

    Puedes explicar todo el proceso de cabo a rabo si no te importa?

    • El índice m lleva contaje de los primos que se van encontrando. Los números que se van testeando como candidatos a primos son los n, que van creciendo de 1 en 1, comenzando en n=2, hasta completar los m=100 primos que se piden. Para testear si un n es primo basta dividirlo desde 2 hasta n-1 y ver si tiene algun divisor. Si no lo tiene, es primo y el contador m aumenta en 1. Los primos se van escribiendo por pantalla.

Deja un comentario

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s