Untitled
unknown
c_cpp
10 months ago
836 B
11
Indexable
//Bài 1: Kiểm tra số nguyên tố
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(long long n) {
if (n < 2) return false;
for (long long i = 2; i <= sqrt(n); i++) {
if (n % i == 0) return false;
}
return true;
}
int main() {
long long n;
cin >> n;
cout << (isPrime(n) ? "YES" : "NO");
return 0;
}
//Bài 2: Đếm ước số
#include <iostream>
#include <cmath>
using namespace std;
int main() {
freopen("DIVISOR.INP", "r", stdin);
freopen("DIVISOR.OUT", "w", stdout);
long long n;
cin >> n;
int count = 0;
for (long long i = 1; i <= sqrt(n); i++) {
if (n % i == 0) {
count++;
if (i != n/i) count++;
}
}
cout << count;
return 0;
}Editor is loading...
Leave a Comment