公主的微信号

问题描述：漂亮的公主要招驸马了，最后几个参加决赛的人都是才高八斗英俊潇洒的的精英人才，难分高下，公主犹豫不决，最后最后皇帝出了一道编程题，最先把结果计算出来的可以做驸马，题目如下：公主的微信号是：英文开头是公主的姓：li 后面跟两个质数，较小的质数在前面，较大的质数在后面，组成了公主的微信号，这两个质数相乘的积是 7140229933， 最先得到正确的微信号并申请加公主微信的就是驸马啦，需要提交源代码和运行结果截图的才可以被公主通过哦。

连接：有老板知道这个用c语言怎么写么-CSDN社区

我的回复：

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

#define TargetNumber 7140229933 // 目标是10位数，可以由2个5位数相乘得到
#define StartNumber 10000 // 最小的5位数
#define EndNumber 99999 // 最大的5位数

int PrimeList[EndNumber - StartNumber];
int TotalPrime = 0;
void makePrimeList();

int main() {
	makePrimeList();
	for (int i = 0; i < TotalPrime; i++) { // 双循环，暴力求解
		for (int j = 0; j < TotalPrime; j++) {
			// 我的妈啊，这句花了我不少时间，dev-c++居然要强转，让我怀疑人生啊！
			long long int m = (long long int) PrimeList[i] * PrimeList[j];
			if (TargetNumber == m) {
				printf("公主的微信号：li%d%d\n", PrimeList[i], PrimeList[j]);
				return 0;
			} else if (m > TargetNumber)  { // 小小优化
				break;
			}
		}
	}

	return 0;
}

// 产生质数列表
void makePrimeList() {
	long m, k, i;
	for (m = StartNumber; m < EndNumber; m++) {
		k = (int)sqrt((double)m);
		for (i = 2; i <= k; i++) {
			if (m % i == 0) {
				break;
			}
		}
		if (i > k) { 
			PrimeList[TotalPrime++] = m;
		}
	}
}