A44148. 求和
填空题
困难
知识点
题目描述
求和
题目描述
合数指自然数中除了能被1和它本身除法，还能被其他数（0除外）整除的数。最小的合数是4。
如：合数4既可以被1和4整除，还能被2整除。
给定一个正整数N，计算出4到N之间所有合数的和。
例如：N等于7，其中4到N之间合数有4、6，所有合数和等10（4+6=10）
输入
输入一个正整数n（4<n<=101）
输出
输出一个整数，表示4到N之间（包含4和N）所有合数的和
样例输入
7
样例输出
10
参考答案
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n;cin>>n;
int ans=0;
for(int i=4;i<=n;i++){
for(int j=2;j<=i/2;j++)
if(i%j==0) {ans+=i;break;}
}
cout<<ans<<endl;
return 0;
}
上一题
下一题