2098

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2098

图片发自简书App

思路：讲输入数拆分，然后依次判断是否为素数。

做法：输入n，使用for循环i，从3开始遍历至n/2。然后调用自定义函数prime判断i以及n-i是否同时为素数。

图片发自简书App

图片发自简书App

总结：一开始判断素数的时候没头没脑的从1遍历至n，导致系统判断的时候超时。随后用sqrt节省了一些没必要的计算，才能够AC。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 2018-06-14
    在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,421评论 0赞 2
  • 04-19总结
    2001题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2001 题...
    99numbers阅读 319评论 0赞 0
  • JAVA经典算法50题
    【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔...
    开心的锣鼓阅读 3,347评论 0赞 9
  • 第九周
    2014题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2014 题...
    99numbers阅读 375评论 0赞 0
  • PAT乙级：1007
    1007 素数对猜想 （20 分） 题目：让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​...
    Celia_QAQ阅读 729评论 0赞 0