2098

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

2098_第1张图片
图片发自App

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

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

2098_第2张图片
图片发自App

2098_第3张图片
图片发自App

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

你可能感兴趣的:(2098)