题目描述 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 = 2; i <= sqrt(x); i ++) if(x%i==0) return 1; return 0; } int main(){ cin>>n; for(int i = 4; i <= n; i ++){ if(aa(i)) ans+=i; } cout<<ans; }
思路：简单，不解释；