numero primos

[domix]

hola amigos bueno tengo un problema con esto yo necesito hacer un problema con los numero primo de 0 hasta 100, el problema esta en que trate de hacer y me daba algo raro.

Ahora kiero hacer pero por mi mismo solo kiero que me den alguna idea de como sacar los numeros primo por que teng entendido que los numero primos son aquellos que solo son divisible entre ellos y 1 verdad.? corrijanme hay si estoy mal.

trate de hacerlo con for y en el mismo for puse un if para ahcer la comparacion del residuo que quedaba del los numero que pasaban con la bariable. Plis necesito una idea por que cuando me atoro siempre pienso que no estoy avanzando . grax. :D

[Heimish2000]

Haces una función que se llame esPrimo (por ejemplo) acepte el número que quieres comprobar y te devuelva un boolean.

Dentro de la función haces un for (o un while, como veas) desde 2 hasta el número anterior del que quieres comprobar.

Para cada vuelta del for divides el número por el contador del bucle y te quedas con el resto

Si encuentras uno que el resto sea cero, es que no es primo, si acabas el bucle sin encontrarlo, es que es primo

[domix]

Muchas grax y mira me quedo asi funciona jevi.. :)

Código C++:

#include<stdio.h>
#include<conio.h>
#include<windows.h>
 
int main ()
{
    int cont, in, primo, limite ;
    primo = 1;
    
    printf("\nIntrodusca el limite:");
    scanf("%d", &limite);
    
    for (cont = 2; cont < limite; cont++)
    {
       for ( in = 2; in <= cont/2; in++)
          if ((cont%in) == 0)
             primo = 0;    
       if(primo)
          printf(" %d ", cont);
       primo = 1;
    }  
   getch();
    
}