欧拉计划Problem_12

初月十五

已于 2022-06-27 09:05:13 修改

阅读量96

点赞数

文章标签： c语言算法 java

于 2022-06-27 08:55:07 首次发布

本文链接：https://blog.csdn.net/qq_59269832/article/details/125477489

版权

这是一个关于编程的博客，博主分别使用C#和Java编写了两个程序，寻找大于500个约数的三角形数。程序通过循环计算每个数的约数个数，当找到满足条件的数时停止。C#程序中定义了一个名为`factor`的函数用于计算约数个数，Java程序则将计算约数和三角形数的函数分开，分别为`count`和`math`。最终，两个程序都找到了结果为76576500的三角形数，它有超过500个约数。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <math.h>
int factor(long long sum);
int main(){
    long long sum = 0L;
    for(long long i = 1L;i>=0;i++){
        sum += i;
        if(factor(sum) > 500) break;
    }
    printf("%d",sum);
}
int factor(long long sum){
    int count = 0;
    for(long long i = 1;i <= sqrt(sum);i++){
        if(sum % i == 0){
            if(i * i == sum)
                count++;
            else
                count+=2;
        }
    }
    return count;
}

JAVA

package exercise;
public class _多约数的三角形数 {
	public static void main(String[] args) {
		long sum=0;
		for(long i=1;i>=1;i++){
			sum=count(i);
			if(sum>500){
				if(math(sum)>=500)
				  break;
			}
		}
		 System.out.println(sum);
	}
	private static long math(long n){
		int count=0;
		double j=Math.sqrt(n);
		for(int i=1;i<=j;i++){
			if(n%i==0&&n/i>0){
				count+=2;
			}else if(n/i<=0){
				break;
			}
		}
		if(count>=500)
		System.out.println("数值："+n+"   约数："+count);
		return count;
	}
	private static long count(long n){
		long sum=0;
		for(int i=1;i<=n;i++){
			sum+=i;
		}
		return sum;
	}

}

结果：76576500