蓝桥杯合数求和题解C++

【题目描述】

合数指自然数中除了能被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<bits/stdc++.h>
using namespace std;
int prime(int n)
{
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0) return true;
    }
    return false;
}
int main()
{
    int n,s=0;
    cin>>n;
    for(int i=4;i<=n;i++)
    {
        if(prime(i)==true) s+=i;
    }
    cout<<s;
	return 0;
}