数值计算

题目描述
​ 给定两个四位正整数 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;
}