＞＞ 完全平方数

构造数据，判断是否符合条件

时间限制: 1.000 Sec  内存限制: 128 MB

题目描述

在四位自然数中有这样一些特点的数：
(1)它们是素数；
(2)将这些素数加上45后得到一个新的数值；
(3)请同学们在这些新的数值中挑选出：是完全平方数同时末尾数字是4的这样特点的数。例如素数：1399，加上45后，得到新数1444。而令1444满足：它是完全平方数，同时末尾数字为4。
现给出任意自然数M～N的区间，请同学们计算并输出所有满足上述条件的数值，并统计个数。

输入

只有一行，包含两个用空格隔开的任意自然数M和N，（其中令1000≤M<N≤9999）。

输出

共有若干行：前若干行：每行一个数，为满足上述条件的数值；最后一行：只有一个数，为满足上述条件的数值的个数。

样例输入 

1000 4000

样例输出 

1444
2704
3364
3

(22条消息) 快速判断一个数是不是素数（质数）_叶子的小本本-CSDN博客_快速判断一个数是质数​​​​​​m

#include<stdio.h>
#include<math.h>

//判断是否为素数
int find(int num){
		if (num == 1)
			return 0;
		if (num == 2 || num == 3)
			return 1;
		if (num % 6 != 1 && num % 6 != 5)
			return 0;
		int tmp = sqrt(num);
		for (int i = 5; i <= tmp; i += 6)
			if (num % i == 0 || num % (i + 2) == 0)
				return 0;
		return 1;
}

int main(){
	int m,n,i,j,x,cn=0;
	scanf("%d%d",&m,&n);
	for(i=33;i<=100;i++){
//构造完全平方数
		x=i*i;
		j=x-45;
//！m,n是谁的范围
		if(x%10==4&&(x>=m&&x<=n)&&find(j)){
			printf("%d\n",x);
			cn++;
		}
	}
	printf("%d",cn);
	return 0;
}