Se citeste un numar natural n. Sa se afiseze numarul divizorilor lui n. Multumesc.
Multumesc
Răspunsuri la întrebare
Răspuns de
1
Răspuns:
temp=1;
for (int i=1;i<=n;++i)
{
if (n%i==0)
temp++;
}
cout<<temp;
Explicație:
Salut..am parcurs toate numerele de la 1 la n si le am verificat..aceasta rezolvare are complex O(n)..exista una si in O(sqrt(n)) dar e mai grea!!
Alte întrebări interesante
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Geografie,
9 ani în urmă
using namespace std;
int main()
{ int n, d=2, p=0;
cin>>n;
while(n>1){
p=0;
while(n%d==0){
p++;
n=n/d;}
if(p>0)
cout< d=d+1;
}
return 0;
}