#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int es_primo(long numero);
 
int main(int argc, char** argv) {
    clock_t startTime = clock(); 
    int cantidad = 1000000;
    int encontrados = 0;
    long numero = 1;
    long primos[cantidad];
    while(encontrados < cantidad){
        numero++;
        if(es_primo(numero)){
            primos[encontrados++] = numero;
        }
    }
    clock_t endTime = clock(); 
    /*
    int i;
    for(i=0;i<cantidad; i++){
        printf("%d-",primos[i]);
    }
    */
    printf("pasaron %d millisegundos",(endTime-startTime)/1000);
 
 
    return (EXIT_SUCCESS);
}
int es_primo(long numero){
    long control_for = 0;
    if(numero <= 3) return 1;
    if(numero % 2 == 0 ||numero % 3 == 0) return 0;
    for(control_for = 5; numero > control_for * control_for; control_for+=6){
        if(numero % control_for == 0 || numero % (control_for + 2)==0) return 0;
    }
    return 1;
    }

package numerosprimos;
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
public class NumerosPrimos {
 
    public static void main (String[] args){
 
        long startTime = System.currentTimeMillis();
        int cantidad = 1000000;
        int encontrados = 0;
        long numero = 1;
        long[] primos = new long[cantidad];
        while(encontrados < cantidad){
            numero++;
            if(es_primo(numero)){
                primos[encontrados++] = numero;
            }
 
        }
        long endTime = System.currentTimeMillis();
        //System.out.println(Arrays.toString(primos));
        System.out.println("pasaron: " + (endTime - startTime) + " millisegundos");
 
    }
    public static boolean es_primo(long numero){
        long control_for = 0;
        if(numero <= 3) return true;
        if(numero % 2 == 0 ||numero % 3 == 0) return false;
        for(control_for = 5; numero > control_for * control_for; control_for+=6){
            if(numero % control_for == 0 || numero % (control_for + 2)==0) return false;
        }
        return true;
    }
 
}

printf("pasaron %d millisegundos",(endTime-startTime)/1000);

printf("pasaron %f millisegundos",((double)(endTime-startTime))/CLOCKS_PER_SEC);

	for(control_for = 5; numero > (control_for * control_for); control_for+=6){

for(control_for = 5; numero >= control_for * control_for; control_for+=6){

printf("pasaron %.2f millisegundos",(double)(endTime-startTime)/1000);