Một số nguyên dương được gọi là đẹp nếu tổng bình phương các chữ số của nó (trong dạng biểu diễn thập phân) là một số nguyên tố. Chẳng hạn: Số 12 là số đẹp vì 1^2 + 2^2 = 5 là số nguyên tố. Các số đẹp được sắp xếp theo thứ tự tăng dần của giá trị bắt đầu từ 1. Yêu cầu: Hãy tìm số đẹp thứ n. Dữ liệu vào: - Một dòng chứa một số nguyên dương n (1 <= n <= 10000). Kết quả: - Ghi ra kết quả tìm được. Ví dụ Input 3 Output 14 Giải thích: Vì 1^2+4^2=17 là 1 số nt nên 14 là số đẹp thứ 3. Mình mới code được mỗi hàm kiểm tra thôi, chưa biết in ra số này thứ n như thế nào. int ktnt(long long x) { int d,k; if(x<2) return false; d=0; for(int k=2;k<=sqrt(x);k++) if(x%k==0){d++;} if(d==0) return true; else return false; } int ktsd(long long m) { while(m!=0) { du=m%10; a[d++]=du; m/=10; } for(int i=0;i<d;i++) s+=(a[i]*a[i]); if(ktnt(s)) return true; return false; }