numero primo, compuesto y simple en c++

Debemos recordar que un numero primo solo tiene dos divisores que son el 1 y el mismo numero; en el caso de los compuestos son números que tienen mas de dos divisores y el simple es el 1.

















el código del programa:

#include<iostream>
using namespace std;
main(){
int a;// a es el numero a introducir
int c=0;//c es el contador de divisores
cout<<"ingrese el numero ";cin>>a;
for(int i=1;i<=a;i++){
if(a%i==0){
c++;//el contador se suma mas 1 tambien se puede poner c=c+1;
}
}
if(c==1){
cout<<"el numero es simple";
}
if(c==2){
cout<<"el numero es primo";
}
else if(c>2){
cout<<"el numero es compuesto";
}
}

Comentarios

Entradas populares