K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
素数也称质数,是指在大于1的自然数中,除了1和它本身以外不再有其他正因数的数。
判断n是否为素数时,只需检查到√n即可,因为如果n有大于√n的因数,必然存在对应的小于√n的因数
所有的奇数都是素数
判断素数时可以直接把1归为素数,因为1只有1个因数
如果一个数n是偶数,那它一定不是素数