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.
#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.