Algoritmo mostrar N números primos en C++
Hola gente aficionada a la programación aquí les muestro un ejemplo de como mostrar todos los números primos dado un número.El algoritmo consiste en hacer 2 bucles ya sea con while o for.
En este caso mostrara en pantalla los primeros números primos comprendidos entre 2 y 100
#include <conio.h>
#include <stdio.h>
void main()
{
clrscr();
int N;
int suma, cont=0;
int j, i=0;
N =100; //Sea N =1000 si deseamos lo pedimos con scanf
while(cont!=N)
{
i++;
suma=0;
for(j=1; j<=i; j++)
if((i % j) == 0) //si el resto de dividir i que es el numero entre j es igual a 0
suma++;
if(suma==2)
printf("%d \t",i);
cont++;
}
getch();
}
Forma más práctica:
#include<conio.h>
#include<stdio.h>
//Creamos una función primo que me retorna 1 si el numero es primo
int primo(int num)
{
int i,k,c=0;
for(i=1;i<=num;i++)
if(num%i==0)
c++;
if(c==2)
k=1;
else
k=0;
return k;
}
void main()
{
int i,k;
clrscr();
int N=100;
for(i=2;i<=N;i++)
if(primo(i )==1)
printf("%d \t",i);
getch();
}
Cualquier duda , Resolucion de algun algoritmo pregunten.. sin ningun compromiso. Su amigo Nesyi G
4 comentarios:
Seria bueno que publicaras algoritmos con estructuras un poco mas complejas.Pero buen aporte.
me da error en el conio.h no lo reconoce
-En la oficina de personal de una empresa se esta llevando la nómina de sus trabajadores. Se desea saber el salario mensual de
los trabajadores, dependiendo de las horas que cada uno ha laborado. Se debe saber la cédula del trabajador y cuantas horas ha
laborado en el mes, teniendo en cuenta cuantas horas han sido en horario normal, cuantas nocturnas y cuantas en día festivo.
Si las horas son normales se pagan a $ 9500 la hora, si son nocturnas su valor se incrementa un 15%, y si son festivas se
incrementa un 25%. Se debe mostrar para cada trabajador su cedula y el salario mensual. El programa termina cuando se ingrese
como dato del trabajador la cédula cero.
Además se debe saber cuantas horas normales, cuantas nocturnas y cuantas festivas han sido liquidadas por la empresa en el mes.
Como hacer el programa en C++
Publicar un comentario en la entrada