1

噢莫加纳加加加  •  1个月前


#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;
}

评论:

请先登录,才能进行评论