Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: divizori primi : Noiembrie 04, 2016, 10:31:08
Mersi mult de tot, nu am fost atent.
2  infoarena - concursuri, probleme, evaluator, articole / Informatica / divizori primi : Noiembrie 03, 2016, 03:37:20
Salut, problema imi cere urmatoarea chestie:  

Se citeste de la tastatura un numar natural nenul n, apoi se citesc succesiv n valori intregi. Scrieti un program care sa verifice daca oricare numar dintre cele n citite are un numar impar de divizori primi.

Cod:
#include<iostream>
using namespace std;
int main(){

    int n,i,x,dp,gasit=0;
    bool prim=false;
    cout<<"n=";
    cin>>n;
    for(i=0;i<n;i++){
         cin>>x;
         dp=0;
         prim=false;
         for(i=2;i<x;i++){
            if(i==2){
                prim==false;
            }
            else if(i%2==0){
                prim=false;
            }
            else{
                prim=true;
            }
            if(prim==true && x%i==0){
                dp++;
            }
         }
         if(dp%2!=0){
            gasit=1;
         }
    }
    if(gasit){
        cout<<"Da";
    }
    else
        cout<<"Nu";
}

Daca bag de ex: n=2, ma lasa sa bag decat un x, la al doilea x ma scoate...Va rog ajutati-ma!!!Multumesc.
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines