AC:
这里求素数参考了http://blog.csdn.net/huang_miao_xin/article/details/51331710大神的代码:高效求素数:
一个大于等于5的质数一定和6的倍数相邻。去除这些数以后在筛选,将时间复杂度降低了一半。
AC:
这里求素数参考了http://blog.csdn.net/huang_miao_xin/article/details/51331710大神的代码:高效求素数:
一个大于等于5的质数一定和6的倍数相邻。去除这些数以后在筛选,将时间复杂度降低了一半。