随笔分类 - 数论
摘要:题目链接:点这里 题目描述: 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2 *2 *2 *3 *5,共有5个质因数。 思路: 1.对2到sqrt(1e9)+1的范围内进行素数筛得到这个范围内的素数 2.然后遍历素数表看是否是输入的数n的因数,统计个数并用n/prime
阅读全文
摘要:题目链接:点这里 题目描述: 输入n个整数,依次输出每个数的约数的个数 思路1: 对每一个数计算其公约数,遍历1到sqrt(n)之间的数。 代码1: #include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin>
阅读全文