Cod sursa(job #2956839)

Utilizator Tudor_MateiHolota Tudor Matei Tudor_Matei Data 20 decembrie 2022 20:09:35
Problema Ciurul lui Eratosthenes Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include <fstream>
#include <cmath>
using namespace std;
ifstream cin("ciur.in");
ofstream cout("ciur.out");
int main(){
     int n,cnt=0;
     cin >> n;
    int nrdiv = 0;
    for(int d = 1; d <= sqrt(n); d++) {
        if(n % d == 0) { //Am găsit doi divizori pentru n: d și n / d
            nrdiv++; //Marcăm divizorul d
            if(d != n / d) { //Dacă d nu este radical din n (d nu este perechea sa)
                nrdiv++; //Marcăm perechea lui d, n / d
            }
        }
    }
    cout << nrdiv;



	return 0;
}