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

最新推荐文章于 2025-03-15 12:46:30 发布

一杯苦茶

最新推荐文章于 2025-03-15 12:46:30 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签：统计一个数分解质因数中不同因子的个数

本文链接：https://blog.youkuaiyun.com/anlidengshiwei/article/details/39255237

ACM 专栏收录该内容

19 篇文章

订阅专栏

本文深入探讨了一段C++代码的功能，该代码用于在给定整数数组中查找并统计重复元素的数量。通过遍历数组并使用哈希表记录元素出现的次数，最终输出所有重复元素及其对应的计数。代码简洁高效，适用于解决类似问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}