Cod sursa(job #2956839)
| Utilizator | 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;
}