Cod sursa(job #528937)

Utilizator lucian666Vasilut Lucian lucian666 Data 3 februarie 2011 21:58:04
Problema Suma si numarul divizorilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.66 kb
#include<iostream> 
#include<fstream> 
using namespace std; 
int suma(long long int n) 
{ 
   
int i,s=0; 
   
for(i=1;i<=n;i++)        
if(n%i==0)             
s+=i;         
return s; 
} 
int nrdiv(int n) 
{ 
    int d,p,c=1;
	d=2;
		while(n>2)
		{
			p=0;
			while(n%d==0)
			{
				p++;
				n/=d;
			}
			if(p)
				c*=(p+1);
				d++;
			
		}
		return c;
   
} 
int main() 
{ 
ifstream fin("ssnd.in"); 
ofstream fout("ssnd.out"); 
    
long long int n,a[100000],i;     
fin>>n; 
for(i=1;i<=n;i++)         
fin>>a[i];    
for(i=1;i<=n;i++)    
fout<<nrdiv(a[i])<<" "<<suma(a[i])<<" "<<endl;   
fout<<endl;     
return 0; 
}