Foro de elhacker.net

#define LIMITE 35000
int main ()
{
   int i, j, primo, num;
   printf ("Introduzca numero: ");
   scanf ("%d", &num);
   i = num + 1;
   do
   {
      primo = 1;
      for (j = 2; j <= i/2 && primo; j++) //Pasamos por todos los números hasta i/2
         if((i%j) == 0) //Si se encuentra un divisor (i/j -> resto==0) se pone que primo es = a 0
            primo = 0;
      if (primo) //Si es primo, lo escribe
         printf("%d\n", i);    
      i++;    //Aumenta 'i', para ir al siguiente número
   }while ( i < LIMITE && !primo);
   system("pause");
   return 0;
}
 

#include <stdio.h>
#include <math.h>
 
int main()
{
    int n,i,j,rq;
    printf("Introduce el numero por favor: ");
    fflush (stdout);
    scanf("%d",&n);
    if (n==1){
        printf("2");
        return 1;
    }
    printf("2");
    fflush (stdout);
    for (i = 3;i <= n;i+=2){
 
        j = 3;
        while (j <= rq && i % j != 0)
            j++;
        if (i == j){
            printf("%4d",j);
            fflush (stdout);
        }
    }
    return 0;
}
 

#include <stdio.h>
#include <math.h>
 
int main()
{
    int n,i,j,rq;
    printf("Introduce el numero por favor: ");
    fflush (stdout);
    scanf("%d",&n);
    if (n==1){
        printf("2");
        return 1;
    }
    printf("2");
    fflush (stdout);
    for (i = 3;i <= n;i+=2){
        rq = sqrt(i);
        j = 3;
        while (j <= rq && i % j != 0)
            j++;
        if (i == j){
            printf("%4d",j);
            fflush (stdout);
        }
    }
    return 0;
}

for (i = 2; (i*i) <= n;i++)

#include <stdio.h>
#define PRIMO 1
#define COMPUESTO 0
#define NO_DEFINIDO -1
 
const int MAX = 120;
 
void tacharMultiplos(char Tabla[],int N)
{
    int i;
    for (i = 2;(N*i) <= MAX;i++)
    {
        Tabla[N*i] = COMPUESTO;
    }
}
 
void mostrarTabla(char Tabla[])
{
    int i = 2;
    for (; i <= MAX;i++)
        if (Tabla[i] == PRIMO) printf("%d\n",i);
}
 
int main()
{
    // Generar Criba de erastotenes
 
    char Tabla[MAX+1]; // tabla booleana
    int i = 0;
 
    // valor inicial
 
    for (; i<= MAX;i++) Tabla[i] = NO_DEFINIDO;
 
    for (i = 2;i<=MAX;i++)
    {
        if (Tabla[i] == NO_DEFINIDO) // si no esta inicializada...
        {
            Tabla[i] = PRIMO;
            tacharMultiplos(Tabla,i);
        }
    }
 
    mostrarTabla(Tabla);
    return 0;
}

scanf("%d",&numero);
if (numero < max)
{
  if (Tabla[numero]) puts("Es primo");
  else puts("Es compuesto");
}
else
{
  if (esPrimo(numero)) puts("Es primo");
  else puts("Es compuesto");
}

    #include <stdio.h>
 
    int main()
    {
       int n,i,j;
       printf("Introduce el numero por favor: ");
       fflush (stdout);
       scanf("%d",&n);
       printf("%4d",1);//dejar una memoria reservada para introducir un numero de cuatro digitos y empezar a contar de 1//
       for (i = 2;i <= n;i++){//empezar desde 2 hasta que i sea menor o igual que "n" (numero introducido) incrementar 1//
           j = 2;
           while (j <= i && i % j != 0)//mientras j sea 2 y sea menor que o igual a i que t no sera 2 por
                                      //el incremento y que el resto de la divicion de entre "i" y "j" sea diferente a 0//
               j++; //hacer incremento en j;
           if (i == j){//si "i" es igual a "j" imprimir j
               printf("%4d",j);
               fflush (stdout);
           }
       }
       return 0;
    }
 

#include <stdio.h>
#include <stdlib.h>
 
int main ()
{
    int i, j, cont=1, n;
    //printf ("Introduzca numero: ");
    //scanf ("%d", &n);
    n=1000000;
    int *a;
    a =  malloc (sizeof(int)*n);
    for (i=3;i<=n;i+=2)
        a[i]=i;
    /*printf ("2  ");*/
    for (i=3; i*i<=n;i+=2)
        for (j=i;i*j<=n;j+=2)
            a[i*j]=0;
    for (i=3;i<n;i+=2)
        if (a[i]!=0){
            //printf ("%d  ",a[i]);
            cont++;/**/
        }
    printf("\n total = %d",cont);
    free (a);
    return 0;
}
 

#include <stdio.h>
#define COMPUESTO 0
 
const int MAX = 1000000;
 
void tacharMultiplos(char Tabla[],int i)
{
    int j;
    for (j = i;(i*j) <= MAX;j+=2)
    {
        Tabla[j*i] = COMPUESTO;
    }
}
 
void mostrarTabla(char Tabla[])
{
    int i = 3,cont=1;
 
    for (i = 3; i <= MAX;i+=2)
    {
        if (Tabla[i] != COMPUESTO)
        {
            /*printf("%d  ",Tabla[i]);*/
            cont++;
        }
 
    }
 
    printf("\ncont= %d\n",cont);
}
 
int main()
{
    // Generar Criba de erastotenes
 
    char Tabla[MAX+1]; // tabla booleana
    int i = 0;
 
    // valor inicial
 
    for (i = 3; i<= MAX;i++)
    {
        Tabla[i] = i;
    }
 
 
    for (i = 3;i*i<=MAX;i+=2)
    {
            tacharMultiplos(Tabla,i);
    }
 
    mostrarTabla(Tabla);
    return 0;
}
 

#include <stdio.h>
#define COMPUESTO 0
 
const int MAX = 1000000;
 
void tacharMultiplos(char Tabla[],int i)
{
    int j;
 
    for (j = i; (i*j) <= MAX; j+=2)
        Tabla[j*i] = COMPUESTO;
}
 
void mostrarTabla(char Tabla[])
{
    int i = 3,cont=1;
 
    for (i = 3; i <= MAX; i+=2)
        if (Tabla[i] != COMPUESTO) cont++;
 
    printf("\ncont= %d\n",cont);
}
 
int main()
{
    // Generar Criba de erastotenes
 
    char Tabla[MAX+1]; // tabla booleana
    int i = 0;
 
    // valor inicial
 
    for (i = 3; i<= MAX; i++)   Tabla[i] = i;
    for (i = 3; i*i<=MAX; i+=2)   tacharMultiplos(Tabla,i);
 
    mostrarTabla(Tabla);
    return 0;
}