Cod sursa(job #2450323)

Utilizator davidcotigacotiga david davidcotiga Data 22 august 2019 17:12:48
Problema Suma si numarul divizorilor Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("ssnd.in");
ofstream fout("ssnd.out");

int nrDiv(int n) {
	int div = 2;
	for (int i = 2; i < n / 2; ++i)
		if (n % i == 0)
			div++;
	return div;
}

int sumaDiv(int n) {
	int suma = 1 + n;
	for (int i = 2; i < n / 2; ++i)
		if (n % i == 0)
			suma += i;
	return suma;
}

int main() {
	int t, i;
	fin >> t;
	int n;
	for (i = 0; i < t; ++i) {
		fin >> n;
		fout << nrDiv(n) << " " << sumaDiv(n) << "\n";
	}

	return 0;
}