求一个数的质因数个数

def count_zy(num):count=0i=2while i*i<=num:if num%i==0:# 如果一个数是num的约数，并且也是质数，则count+1if is_prime(i):            count+=1# 如果num/i是num的约数，并且也是质数且和i不相等，count+1if is_prime(num//i) and num//i!=i :count+=1i+=1# 如果本身也是质数，则count+1if is_prime(num):       count+=1return count# 判断是否为质数
def is_prime(num):if num<2:return Falseelse:i=2while i*i<=num:if num%i==0:return Falsei+=1return Truenum=int(input())
count=count_zy(num)
print(count)

这个代码中，count_zy函数首先遍历从2到num的所有数字。对于每个数字i，如果它是num的约数，那么就判断i是否是质数。如果是，那么计数器就会增加1。同时，如果num除以i的商是num的约数，并且该商是质数，并且i和商不相等，那么计数器也会增加1。最后，如果num本身是质数，则计数器也会增加1。

is_prime函数用于判断一个数字是否是质数。它遍历从2到该数字的平方根的所有数字，检查是否有数字能够整除该数字。如果没有，则该数字是质数。

求一个数的质因数个数相关推荐

牛客网质因数的个数（质因数个数板题、清华机试）
题目描述求正整数N(N>1)的质因数的个数. 相同的质因数需要重复计算.如120=22235,共有5个质因数. 输入描述: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N ...
算法——求某个数的质因数
求某个数的质因数,打印的格式为90=2*3*3*5. 思路为:既然我们求质因数,我们可以利用遍历的方法,用这个数从2开始除直到该数本身寻找他的因数 1.第一个问题:因为数的因数可能重复比如9=3*3. ...
Codeforces Round #304 (Div. 2) D. Soldier and Number Game 数学质因数个数
D. Soldier and Number Game Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/conte ...
如何求数字n的因数个数及因数和
我们有可能在某些数学题中会求到某个数的因数和,那我们怎么求呢? 因为我们知道任意一个合数都可以由两个或多个质数相乘得到,那么我们就先分解质因数吧例:我们随便去一个数吧,嗯,就108了,好算... 我 ...
求一个数的因子个数/因子和/质因子 C/C++实现
求一个数的因子个数时间复杂度O√n ll get_number(ll x){ll num=0;for(ll i=1;i*i<=x;i++){if(x%i==0) num+=2; if(i*i== ...
求有多少个数是这个数的约数
引入问题给你一个长度为nnn的数组,对于里面每一个数求出数组里有多少个数是这个数的约数[除了这个数之外] 解决问题: 逆向思维去枚举质数. acwing1293 #include <bits/ ...
求二叉树第K层的节点个数+求二叉树叶子节点的个数
size_t _FindLeafSize(Node* root) //求二叉树叶子节点的个数 { //static size_t count = 0; ...
GCD Game 博弈论-Nim-质因数应用-质因数个数预处理
题意 : 给n个数的序列,每次选择一个ai,定义x为1 <= x < ai,将ai用gcd(ai, x)替换,无法行动者输. 思路 : gcd(ai, x)一定是ai的因数,ai的因数也是 ...
Coding：取若干个1到n的整数可求和等于整数m，求出所有组合的个数
要求给定整数n,取若干个1到n的整数可求和等于整数m,编程求出所有组合的个数.比如当n=6,m=8时,有四种组合:[2,6], [3,5], [1,2,5], [1,3,4].限定n和m小于120. ...

求一个数的质因数个数

求一个数的质因数个数相关推荐

最新文章

热门文章