您的位置:首页 > 其它

统计一个数分解质因数中不同因子的个数

2014-09-13 21:02 316 查看
#include<stdio.h>
#include<math.h>

int main()
{
int n;
scanf("%d",&n);
int a[100],j=0;
int k=n/2;
for(int i=2;i<=k;)
{
if(n%i==0)
{
a[j++]=i;
n=n/i;
i=2;
}
else
{
i++;
}
}
for(i=0;i<j;i++)
{
if(a[i]!=-1)
{
int k=i+1,count=1;
while(k<j)
{
if(a[i]==a[k])
{
count++;
a[k]=-1;
}
k++;
}
printf("%d,%d\n ",a[i],count);
}
}

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: