Số thân thiện
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
thanthien.inp
Output:
thanthien.out
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python
Người ta định nghĩa số thân thiện là những số mà nó và số đảo ngược của nó là hai số nguyên tố cùng nhau. Ví du: số 13 có số đảo ngược là 31 và hai số này nguyên tố cùng nhau, nên cả 13 và 31 đều là hai số thân thiện. Cho hai số nguyên dương a,b.
Yêu cầu: Hãy đếm số hượng số thân thiện nằm trong khoảng [a,b] (a≤ b).
Input:
Gồm một dòng duy nhất chứa hai số nguyên dương a,b (a≤b≤30000).
Output: In ra kết quả bài toán.
B3.INP B3.OUT
20 30 3
Bình luận
include <bits/stdc++.h>
using namespace std;
int revnum(int x) {
int s = 0; while (x) { s *= 10; s += x % 10; x /= 10; }
return s;
}
int main() { freopen("thanthien.inp","r",stdin); freopen("thanthien.out","w",stdout); int a, b; cin >> a >> b; int cnt = 0; for (int i=a; i<=b; i++) { int rev = revnum(i); if (__gcd(i, rev) == 1) cnt ++; }
}
include<bits/stdc++.h>
using namespace std ; int main(){ freopen("thanthien.inp","r",stdin); freopen("thanthien.out","w",stdout); int a ,b; cin>>a>>b ; int dem=0; for(int i = 1; i<sqrt(a);i++){ if(a%i==0){ dem++; } } cout<<dem; return 0 ; }