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

漂亮的公主要招驸马了,最后几个参加决赛的人都是才高八斗英俊潇洒的的精英人才,难分高下,公主犹豫不决,最后皇帝出了一道编程题,最先把结果计算出来的可以做驸马,题目如下:公主的微信号是:英文开头是公主的姓: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\n",i,N/i);
}

 

运行结果如下:

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

猜你喜欢

转载自www.cnblogs.com/xiaozhaonet/p/12090927.html