漂亮的公主要招驸马了,最后几个参加决赛的人都是才高八斗英俊潇洒的的精英人才,难分高下,公主犹豫不决,最后最后皇帝出了一道编程题,最先把结果计算出来的可以做驸马,题目如下:公主的微信号是:英文开头是公主的姓:li 后面跟两个质数,较小的质数在前面,较大的质数在后面,组成了公主的微信号,这两个质数相乘的积是 7140229933, 最先得到正确的微信号并申请加公主微信的就是驸马啦,需要提交源代码和运行结果截图的才可以被公主通过哦。快快编写程序吧!
1条回答 默认 最新
- 技术专家团-Bamboo 2021-11-22 20:47关注
#include<stdio.h> int isPrime(int n) { int i; for (i = 2; i * i <= n; i++) { if (n % i == 0) { return 0; } } return 1; } int main() { long long a = 3, s = 7140229933; for (a = 3; a <= s/2; a++) { if (s % a == 0 && isPrime(a) && isPrime(s / a)) { printf("li%lld%lld", a, s / a); break; } } return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 在获取boss直聘的聊天的时候只能获取到前40条聊天数据
- ¥20 关于URL获取的参数,无法执行二选一查询
- ¥15 液位控制,当液位超过高限时常开触点59闭合,直到液位低于低限时,断开
- ¥15 marlin编译错误,如何解决?
- ¥15 有偿四位数,节约算法和扫描算法
- ¥15 VUE项目怎么运行,系统打不开
- ¥50 pointpillars等目标检测算法怎么融合注意力机制
- ¥20 Vs code Mac系统 PHP Debug调试环境配置
- ¥60 大一项目课,微信小程序
- ¥15 求视频摘要youtube和ovp数据集