题目描述
给定两个四位正整数 a,b,找出这两个数之间(含)所有满足以下条件的数:
1.这个四位数是质数;
2.千位数字与百位数字构成的两位数 AB 是一个完全平方数;
3.十位数字与个位数字构成的两位数 CD 是一个完全平方数。
输入
输入两个四位正整数 a,b。(1000≤a<b≤9999)
输出
输出两行。
第一行为从 a 到 b 之间所有满足条件的数,两个数字之间用空格隔开,最后一个数后没有空格。
第二行为满足条件的数的个数 n。
#include<stdio.h>
int is_prime(int n) {
for (int i = 2; i <= n/2; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int is_sqrt(int n) {
int a = n / 100;
int b = n % 100;
int flag1 = 0, flag2 = 0;
for (int i = 1; i <= 9; i++) {
if (i * i == a )
flag1 = 1;
}
for (int i = 1; i <= 9; i++) {
if (i * i == b)
flag2 = 1;
}
if (flag1 && flag2) {
return 1;
} else {
return 0;
}
}
int main() {
int a,b;
scanf("%d %d", &a, &b);
int n = 0;
for (int i = a; i <= b; i++) {
if(is_prime(i) && is_sqrt(i)) {
n++;
if (n != 1) printf(" ");
printf("%d",i);
}
}
printf("\n");
printf("%d\n",n);
return 0;
}