欧拉工程第一题找出1000以下的自然数中，属于3和5的倍数的数字之和。

最新推荐文章于 2022-12-30 20:23:28 发布

原创最新推荐文章于 2022-12-30 20:23:28 发布 · 3.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#解题 #算法 #欧拉工程

欧拉工程同时被 2 个专栏收录

6 篇文章

订阅专栏

我的java学习之路

3 篇文章

订阅专栏

该博客介绍了欧拉工程的第一道题目，即找出1000以下同时是3和5倍数的自然数之和。通过计算1000以下3的倍数、5的倍数以及15的倍数的和，然后进行适当组合，得出最终答案。

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

题目：
10以下的自然数中，属于3和5的倍数的有3,5,6和9，它们之和是23.
找出1000以下的自然数中，属于3和5的倍数的数字之和。

解题方法：
找出1000以下自然数中3的倍数的和，5的倍数的和，15的倍数的和；
3的倍数的和加上5的倍数的和减去15的倍数的和就是所求。

程序代码：

public class MultiplesOf3And5 {
    private static long sum=0;
    public long sumOfMultiplesOf3And5(long s){
        for(int i=0;i<s;i++)
        {
            if(i%3==0) sum+=i;
        }
        for(int j=0;j<s;j++)
        {
            if(j%5==0) sum+=j;
        }
        for(int k=0;k<s;k++)
        {
            if(k%15==0) sum-=k;
        }
        return sum;
    }
    public static void main(String[] args) {
        MultiplesOf3And5 mSum=new MultiplesOf3And5();
        System.out.println(mSum.sumOfMultiplesOf3And5(1000));
    }
}