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。

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

推荐阅读更多精彩内容

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