试题 算法提高 计算素数和

试题 算法提高 计算素数和

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　完成一个程序，该程序计算n以内（包含n）的所有素数之和并返回。注意，提交完整的程序代码。
输入格式
　　输入一个整数 n；
输出格式
　　输出n以前所有素数的和。
样例输入
5
样例输出
10

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main {
    public static void main(String args[]) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int n= Integer.parseInt(in.readLine());
        int ans=0;
        for(int i=0;i<=n;i++){
            if(check(i)){
                ans+=i;
            }
        }
        System.out.println(ans);
    }
    public static boolean check(int n){
        if(n==1 || n==0){
            return false;
        }
        for(int i=2;i*i<=n;i++){
            if(n%i==0){
                return false;
            }
        }
        return true;
    }

}