摘要： 给定一个正整数 nn，请你求出 1∼n1∼n 中质数的个数。 输入格式 共一行，包含整数 nn。 输出格式 共一行，包含一个整数，表示 1∼n1∼n 中质数的个数。 数据范围 1≤n≤1061≤n≤106 输入样例： 8 输出样例： 4 素数：只有1和本身的因子成为素数，也称质数 求素数的一种方法试 阅读全文

摘要： hhhh，说来真惭愧 十分惭愧 特别惭愧 质因数分解我居然才学....脸红了一大截....我也是真牛逼了，才学质因数分解....hhh 学完再检讨，现在先看题...： 先解释一下吧：质因数：质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。 除了1以外，两个没有其他共同质因子的正整数称为互 阅读全文