ac

zhyf  •  12天前


include <bits/stdc++.h>

using namespace std;

int main() {

long long L, R, m = 0;
cin >> L >> R;
for (long long i = 1;; i++) {
	if (i * i > R)
		break;
	if (i * i >= L && i * i <= R) {
		long long k = i * i;
		int sum = 0;
		while (k) {
			sum += k % 10;
			k = k / 10;
		}
		
		for (int j = 2; j < sum; j++) {
			if (sum % j == 0)
				break;
			if (j == sum - 1) {
				cout << i *i << " ";
				m = 1;
				break;
			}
		}
	}
}
if (m == 0)
	cout << "0";
return 0;

}


评论:

请先登录,才能进行评论