前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >欧拉计划十二——高度可约的三角形数

欧拉计划十二——高度可约的三角形数

作者头像
lop
发布2019-03-07 12:45:48
6370
发布2019-03-07 12:45:48
举报
文章被收录于专栏:小六小六小六

高度可约的三角形数

三角形数数列是通过逐个加上自然数来生成的。例如,第7个三角形数是 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28。三角形数数列的前十项分别是:

1, 3, 6, 10, 15, 21, 28, 36, 45, 55, …

让我们列举出前七个三角形数的所有约数:

 1: 1  3: 1,3  6: 1,2,3,6 10: 1,2,5,10 15: 1,3,5,15 21: 1,3,7,21 28: 1,2,4,7,14,28

我们可以看出,28是第一个拥有超过5个约数的三角形数。

#include <stdio.h>

int few(int n)
{
	int k = 0, i;
	for (i = 1; i * i < n; i++)
	{
		if(n % i == 0)
			k += 2;
	}
  if(i * i == n)  k++;
	return k;
}

void Start(void)
{
	int i;
	
	for (i = 1; ; i++)
	{
		if (few((i * (i + 1)) / 2) >= 500)
		{
			printf("%d", (i * (i + 1)) / 2);
			break;
		}
	}
}

int main()
{		
	Start();
	return 0;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018年02月01日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 高度可约的三角形数
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档