Numeros Primos

[Grib_Jr.]

                             Numeros Primos

Bueno como ya veo nadie ha posteado este code, y ya que es muy util, posteo un codigo para ver los numeros primos, la verdad no lo ubiera posteado... pero como lo hize y no se que hacer con el, pues lo mejor que puedo hacer es ponerlo aca para que alguien mas que lo necesita lo tenga o si quiere ahorrarse una tarea tambien... el programa comprueba los numeros del 2 al 100

Código:

#include<stdio.h>
#include<stdlib.h>
int main()
{
int N,B;  // se declaran dos variables

for(N=2;N<100;N++) // veremos si los numeros de 2 a 100 son primos
{
for(B=2;B<=N;B++) // repetimos el for mientras B no sea igual a N
{

if(B==(N-1))                           // si B alcanzo a N significa que es primo ya que al dividirse   
{printf("%i es primo\n", N);           //con todos otros numeros su resto nunca fue 0
B=N*2;}

if(N%B==0)              // si N dividido en B, su resto da 0, entonces no puede ser primo, entonces 
{                              // se descarta, dandole a B el valor de N, entonces, no se repite mas el for
printf("%i no es primo\n", N);
B=N*2;
}