K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
素数也叫质数,指在大于1的自然数中,除了1和它本身以外不再有其他因数的数。
判断数n是否为素数时,只需要遍历检查2到n的所有整数是否能整除n即可,没有优化空间
若要判断n是否为素数,当检查到大于√n的整数时仍没有找到因数,则n一定是素数
偶数都不是素数,所以素数判断时可以直接排除所有偶数,无需额外判断
数字1是最小的素数