- 博客(1)
- 收藏
- 关注
RSS订阅原创 PAT(Basic)1013
PAT(Basic)1013思路： 如何判断一个素是否是素数？ 依次用小于该数的整数去除该数，若存在一个小于该数的整数能整出它，则该数不为素数，否则，判断该数是素数。 经过尝试，发现以上思路过慢。于是改进：从小到大，用已求得的素数去除该数（这些素数均小于待判定的数）。这样做之后，确实速度提升不少，但是依然无法满足题目的时间限制，于是再做如下改进。 先将该数求平方根，用小于平方根的素数去除该数，
2015-05-11 15:16:14
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人