Ước nguyên tố duy nhất: ước của số mà là số nguyên tố. Tìm tích tất cả ước nguyên tố duy nhất. Số nguyên tố chỉ có 2 ước: 1 và chính nó.
Ví dụ n=1092, ước nguyên tố: 2,3,7,13, tích = 546.
Input: n = 10 Output: 10
Giải thích
10 có ước nguyên tố 2 và 5, tích = 10. Duyệt i từ 2 đến n, nếu i chia hết n và i là nguyên tố thì nhân vào tích.
Ví dụ
#include <iostream>
using namespace std;
int main() {
int n = 10;
long long int product = 1;
for (int i = 2; i <= n; i++) {
if (n % i == 0) {
int isPrime = 1;
for (int j = 2; j <= i / 2; j++) {
if (i % j == 0) {
isPrime = 0;
break;
}
}
if (isPrime) {
product = product * i;
}
}
}
cout << product;
return 0;
}