公主招驸马，已知积为7140229933，求两个质数

Posted 2021-03-20 xiaozhaonet

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

 

源代码如下：

#include<stdio.h>
#define N 7140229933
void main()
{
 int i,m,n;
 for(i = 3;i < N;i += 2)
  if(N % i == 0)
   break;
 printf("公主微信号为：li%d%d ",i,N/i);
}

 

运行结果如下：

 

 

这个代码虽然符合题意，不过缺点是乘数和被乘数没有验证是不是质数