#564. T1-14-E5 素数和
T1-14-E5 素数和
说明
输入一个正整数n,输出小于等于n的所有素数的和。
输入格式
- 一个正整数n
输出格式
- 所有小于等于n的素数的和
1017
提示
- 初始化:输入正整数n,并将sum初始化为0,i初始化为2。
- 条件判断:检查i是否小于等于n,如果为真,则进入外层循环体。
- 检查是否为质数:在内层循环中,初始化isPrime为true,并检查i是否能被2到i/2之间的任何数整除。如果能,则将isPrime设为false并终止内层循环。
- 更新质数和:如果isPrime为true,将i加到sum中。
- 递增i:将i递增1。
- 循环继续:重复步骤2至5,直到i大于n。
- 输出结果:输出sum的值。