质因数的个数
质因数的个数
https://www.nowcoder.com/practice/20426b85f7fc4ba8b0844cc04807fbd9?tpId=40&tqId=21338&rp=1&ru=%2Fta%2Fkaoyan&qru=%2Fta%2Fkaoyan%2Fquestion-ranking&tab=answerKey
需要注意判断n是否为质数,个数有所不同
#include<stdio.h>
int main(){
int n;
while(scanf("%d",&n)!=EOF){
int count=0;
for(int i=2;i*i<=n;i++){
while(n%i==0){
count++;
n/=i;
}
}
if(n>1){ //质数时
printf("%d\n",count+1);
}else{ //非质数时
printf("%d\n",count);
}
}
return 0;
}
查看13道真题和解析