码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-12-24 13:42:05      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:print   缺点   ali   就是   申请   define   结果   oid   +=   

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

 

运行结果如下:

技术图片

 

 

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

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

标签:print   缺点   ali   就是   申请   define   结果   oid   +=   

原文地址:https://www.cnblogs.com/xiaozhaonet/p/12090927.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!