20220104 - 求合数之和
如果一个正整数除了能被1和本身整除以外,还能被其他正整数整除则称为合数。只能被1和本身整除的正整数为质数。特别的,1既不是质数也不是合数。
给出一个正整数n,求出从0到n之间所有合数的和。
输入
一行,一个正整数n。
对于100%的数据:
1\le n \le 234567。
输出
一行一个正整数,表示[0,n]区间内所有合数之和。
样例
输入
7
输出
10
如果一个正整数除了能被1和本身整除以外,还能被其他正整数整除则称为合数。只能被1和本身整除的正整数为质数。特别的,1既不是质数也不是合数。
给出一个正整数n,求出从0到n之间所有合数的和。
一行,一个正整数n。
对于100%的数据:
1\le n \le 234567。
一行一个正整数,表示[0,n]区间内所有合数之和。
7
10