小荣彡z 2021-11-22 16:44 采纳率: 100%
浏览 63
已结题

各位老板,如何用c语言写?

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

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 11月23日
  • 已采纳回答 11月23日
  • 创建了问题 11月22日

悬赏问题

  • ¥15 如何在node.js中或者java中给wav格式的音频编码成sil格式呢
  • ¥15 不小心不正规的开发公司导致不给我们y码,
  • ¥15 我的代码无法在vc++中运行呀,错误很多
  • ¥50 求一个win系统下运行的可自动抓取arm64架构deb安装包和其依赖包的软件。
  • ¥60 fail to initialize keyboard hotkeys through kernel.0000000000
  • ¥30 ppOCRLabel导出识别结果失败
  • ¥15 Centos7 / PETGEM
  • ¥15 csmar数据进行spss描述性统计分析
  • ¥15 各位请问平行检验趋势图这样要怎么调整?说标准差差异太大了
  • ¥15 delphi webbrowser组件网页下拉菜单自动选择问题