文章

269

粉丝

0

获赞

78

访问

11.0k

头像
质因数个数 题解:
P1156 清华大学上机题
发布于2026年1月25日 20:01
阅读数 109

#include<stdio.h>
#include<math.h>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
//scanf("%d",&n); 
{
    int count=0;
    int nn=n;
    int k=sqrt(nn);
    for(int i=2;i<=k;i++)
    {
        while(nn%i==0)
        {
            count++;
            nn=nn/i;
        }
    }
    if(nn!=1)
    {
        count+=1;
     } 
    printf("%d\n",count);
    
}
    return 0;
 } 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发