2020年3月21日
素数筛
摘要： 素数又称质数，素数指除了1和他本身，不能被任何数整除的数，素数>=2,非素数叫做合数，比如16是合数，19是素数 学会了素数的几种筛法，你就可以像普奇神父一样随时让自己冷静下来（说不定想不起来有哪些质数而更加暴躁） 最最普通的做法： 一 .枚举 判断一个数n是否为素数，只需要用2~n-1的每一个数去 阅读全文
posted @ 2020-03-21 22:21 ziggystardust 阅读(200) 评论(0) 推荐(0)