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