chanxe

摘要： 文章目录 质数判断质数例题 求解数的质因子概要例题 筛质数例题埃氏筛法线性筛 总结 质数 定义：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。或叫素数。否则称为合数，规定1既不是素数也不是合数 判断质数 试除法 例题 给定 n 个正整数 ai，判定每个数是否是质数。 输入格式 阅读全文