norbiee

Cred ca este 83

norbiee

ba nu e 83 ... dar ma mai gandesc

norbiee

raspuns final : 11

norbiee

:-< scuze pt spam ...... raspunsul meu final e gresit , nu mai spun nimic in afara de asta ... cred cas prea obosit :))

zaqzaq

#include <iostream>
#include <conio.h>
#include <math.h>
using namespace std;

int prim(int n){
    
    for( int i=2;i<=n/2;i++)
        if(n%i==0) return 0;
    return 1;
    
}
int f(int n){
    int u=0,nn;
    nn=n;
    while(nn) {u++; nn/=10;}
    if(prim(n)){
    for(int i=1;i<=9;i++)
        if (prim(i*pow(10.,u)+n)) return 0;
    return 1;
    }
    else return 0;
}
int main(){
    int n,p;
    n=0;
    cin>>p;
    for(int i=2;1;i++)
        if(f(i)) {
            cout<<i<<endl;
            n++;
            if(n==p) break;
        }
    
    _getch();
}

radufly

11 si 83 nu respecta regula (111 si 183 se divid cu 3). Pana la 100 nu mai e nici un numar cu aceeasi proprietate ca 2 si 5, iar dupa 100 devine cam greu de gasit prin metode matematice simple... poate un mic programel cu ajutorul caruia sa faci calculatorul sa gandeasca ar fi de folos in acest caz... dar cine are chef acum de programare?!?

radufly

hmm... de fapt, in timp ce scriam raspunsul meu, a aparut si programelul... bravo zaqzaq :))

octavianidis

numarul cerut este 149. Frumoasa problema! Bravo! Multa rabdare si atentie la cautat. Despre folosirea vreunui program de calcul....nu se pune discutia. Dar..fiecare cum poate nu?

Dyenutzzza

7