随笔分类 -  数论

摘要:题目链接:点这里 题目描述: 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2 *2 *2 *3 *5,共有5个质因数。 思路: 1.对2到sqrt(1e9)+1的范围内进行素数筛得到这个范围内的素数 2.然后遍历素数表看是否是输入的数n的因数,统计个数并用n/prime 阅读全文
posted @ 2021-01-16 11:46 吐司奶猫荷包蛋 阅读(126) 评论(0) 推荐(0) 编辑
摘要:题目链接:点这里 题目描述: 输入n个整数,依次输出每个数的约数的个数 思路1: 对每一个数计算其公约数,遍历1到sqrt(n)之间的数。 代码1: #include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin> 阅读全文
posted @ 2021-01-03 17:12 吐司奶猫荷包蛋 阅读(115) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示