Mensajes

Derterminar si un numero es Primo


Gracias Alberto por la ayuda. En este momento llevo hecho este codigo. Me faltaria mostrar todos los numeros primos absolutos hasta un numero en cuestion.
EJEMPLO:
INTRODUCE UN MAXIMO: 100
2 3 5 7 11 23 29 41 43 47 61 83.

Código [Seleccionar] Expandir

#include <iostream>

using namespace std;

bool es_primo(unsigned n){
    bool primo=n==2;
    if(n>2){
    unsigned divisor=2;
    while(n%divisor!=0 and divisor*divisor<n) divisor++;
    primer=n%divisor!=0;}
    return primo;
}

unsigned suma_digitos (unsigned n){
    int suma=0;
    while (n>0){
        suma = suma + n%10;
        n = n/10;}
        return suma;
    }



int main()
{
    unsigned numero, suma;

    cout << "Digite un numero: ";
    cin >> numero;

    suma = suma_digitos(numero);

    while (suma >= 10){
        cout << suma<< endl;
        suma=suma_digitos(suma);
        cout << suma<< endl;
    }



    return 0;
}

Buenas!
Me preguntaba como podria hacer la suma de digitos de un numero hasta llegar a un numero de un solo digito.
EJEMPLO:
29.
La suma de sus dígitos 2 + 9 = 11.
La suma de los dígitos de 11 es 1 + 1 = 2.

Código [Seleccionar] Expandir

#include <iostream>

using namespace std;

int suma_digitos (int n);

int main()
{
    int n,resultado;

    cout << "Digite un numero: ";
    cin >> n;

    resultado = suma_digitos(suma_digitos(n));
    cout << resultado;

    return 0;
}

int suma_digitos(int n){
    int s=0;
    while (n>0){
        s = s+ n%10;
        n = n/10;
        cout << s;
        return s;}}


Buenas.
Me encontre con el ejercicio siguiente:
PROBLEMA: Definiremos número primo absoluto a un número primo que las sucesivas sumas de sus dígitos (hasta llegar a un número de un solo dígito) también son números primos.

EJEMPLO: 29 es un número primo
La suma de sus dígitos 2 + 9 = 11 también es un número primo
La suma de los dígitos de 11 1 + 1 = 2 también es un número primo
Por lo tanto, 29 es un número primo absoluto.
Evidentemente los números primos de una sola cifra son todos primeros absolutos.

Como se podria crear una lista con todos los primos absolutos desde 1 hasta un numero en cuestion?

#include <iostream>

using namespace std;

unsigned suma_digitos (unsigned n){
    unsigned suma=0;
    cin >> n;
    while (n>0){
        suma= suma+n%10;
        n= n/10;}
}


bool primero(int n){
    if(n==1||n==2)
        return true;

    for(int i=2;i<n/2;i++){
          if(n%i==0)
              return false;
    }

   return true;
}

int main (){

    unsigned n;

    cout << "Digite un numero " <<endl;
    cin >> n;

    if (primero(n) and suma_digitos(primero(n))) cout << suma_digitos(n);
        else cout << suma_digitos(n);


    return 0;
}