2018年10月12日
素数相关问题
摘要： 判断素数（判断一个数是不是素数）：最常用解法 sqrt(n) 找规律优化版，更快 筛选素数（判断某个范围内所有数是不是素数，或找出所有素数。其实用判断素数循环一遍也行，尤其是有了第二个优化判断素数循环一遍好像比线筛更快！）： 埃氏筛选法（又称翻倍法） n*loglognprime数组保存得到的素数; 阅读全文
posted @ 2018-10-12 10:13 RedBlack 阅读(160) 评论(0) 推荐(0) 编辑