随笔分类 -  素数,筛法

摘要:素数简介 素数(prime number)又称质数,有无限个。 素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。 接下来介绍几种判断素数的方法: 问法1:给定一个数n,判断n是不是素数 一、暴力枚举 枚举 分别当做除数,判断是否能整除,如果某个数能把 整除,那么就说明 不是素数,如果 阅读全文
posted @ 2019-05-01 10:20 hulean 阅读(313) 评论(0) 推荐(0)