2470 - 【K10】质数的累加和

题目描述

输入一个整数 n,计算 1 到 n 之间所有质数的累加和,并输出结果。(判断范围包括 1 和 n)

提示:

  1. 质数又叫素数。指的是 “大于 1 的整数中,只能被 1 和这个数本身整除的数”。
  2. 素数也可以被等价表述成:“在正整数范围内,大于 1 并且只有 1 和自身两个约数的数”。
  3. 素数都是正整数。
输入

共一行

int 整数类型

输出

共一行

int 整数类型

样例

输入

30

输出

129

输入

100

输出

1060
来源

Kivin

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 65
通过人数 45
金币数量 1 枚
难度 未标记


上一题 下一题