题目描述 Description
用户输入一个数，然后输出从1开始一直到这个数为止（包括这个数）中所有的合数的和。
输入描述 Input Description
一个整数N，0<N<=1000
输出描述 Output Description
一行，一个整数，即从1到N中所有合数的和
样例输入 Sample Input
样例一：100
样例二：9
样例输出 Sample Output
样例一：3989
样例二：27
数据范围及提示 Data Size & Hint
先找出素数，然后把不是素数的和相加。
分类标签 Tags 点此展开
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int n,ans;
bool aa(int x){
for(int i = ; i <= sqrt(x); i ++)
if(x%i==) return ;
return ;
}
int main(){
cin>>n;
for(int i = ; i <= n; i ++){
if(aa(i))
ans+=i;
}
cout<<ans;
}
思路：简单，不解释；