Imprimă pagina - divizori primi

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.

infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Orban Razvan Alexandru din Noiembrie 03, 2016, 03:37:20