Toán Lớp 8: Câu 7: Một số đượ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ố. Ví dụ, 12 là một số đẹp vì 12+22 = 5 là số nguyên tố.
Các số đẹp được đánh số theo thứ tự tăng dần của giá trị, bắt đầu từ 1 trở đi. Vậy số đẹp thứ 6 sẽ là số nào?
A. 21 B. 23
C. 25 D. 27
Leave a reply
Comments ( 1 )
#define sqr(x) (x) * (x)
using namespace std;
bool prime(int n) {
if (n < 2) return 0;
if (n % 2 == 0) return n == 2;
if (n % 3 == 0) return n == 3;
for (int i = 5; i * i <= n; i += 6)
if (n % i == 0 || n % (i + 2) == 0) return 0;
return 1;
}
int main() {
int t, n;
t = 6, n = 0;
while (t–) {
++n;
while (!prime(sqr(n / 10) + sqr(n % 10))) ++n;
cout << n << ‘ ‘;
}
cout << ‘\n’ << n;
}