2652-倍数求和

Raphael Liu Lv10

给你一个正整数 n ,请你计算在 [1,n] 范围内能被 357 整除的所有整数之和。

返回一个整数,用于表示给定范围内所有满足约束条件的数字之和。

示例 1:

**输入:** n = 7
**输出:** 21
**解释:** 在 [1, 7] 范围内能被 3、5、7 整除的所有整数分别是 3、5、6、7 。数字之和为 21 。

示例 2:

**输入:** n = 10
**输出:** 40
**解释:** 在 [1, 10] 范围内能被 3、5、7 整除的所有整数分别是 3、5、6、7、9、10 。数字之和为 40 。

示例 3:

**输入:** n = 9
**输出:** 30
**解释:** 在 [1, 9] 范围内能被 3、5、7 整除的所有整数分别是 3、5、6、7、9 。数字之和为 30 。

提示:

  • 1 <= n <= 103

Problem: 2652. 倍数求和

[TOC]

思路

讲述看到这一题的思路

解题方法

描述你的解题方法

复杂度

  • 时间复杂度:

    添加时间复杂度, 示例: O(n)

  • 空间复杂度:

    添加空间复杂度, 示例: O(n)

Code

[]
1
2
3
4
5
6
7
8
9
10

int sumOfMultiples(int n){
int result=0;
for(int i=1;i<=n;i++){
if(i%3==0||i%5==0||i%7==0){
result+=i;
}
}
return result;
}
 Comments
On this page
2652-倍数求和