C++：罗列出1～100000000的所有雷劈数

雷劈数，定义为：将正整数n的左边和右边（如3055拆分成30和55）相乘结果为n

最小的雷劈数：81

问题：找到1000000以内的所有雷劈数

思路：雷劈数既然能为两个数相乘，说明它肯定是完全平方数，所以从平方根列起。、

#include
using namespace std;
const int n=100000000;
bool lp(int n){
	int w=0,t=n;
	while(t){//算出位数
		w++;
		t/=10;
	}
	int p=1;
	for(int i=1;i<=(w+1)/2;i++){//算出左右
		p*=10;
	}
	int l=n%p,r=n/p;
	if(pow(l+r,2)==n){
		return 1;
	}
	else{
		return 0;
	}
}
int main()
{
 for(int i=1;i<=sqrt(n);i++){
 	if(lp(pow(i,2))==1){
 		cout<