import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.io.PrintWriter; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader sc=new BufferedReader(new InputStreamReader(System.in)); PrintWriter out=new PrintWriter(new OutputStreamWriter(System.out)); int n=Integer.parseInt(sc.readLine()); long sum=0; while(n-->0){ int a=Integer.parseInt(sc.readLine()); if(a<2){System.out.println(0);continue;} sum=2; for (int i = 3; i <=a; i+=2) { if(Pri(i))sum+=i; } out.println(sum); } out.flush(); } static boolean Pri(int n){ for (int i = 2; i*i <=n; i++) { if(n%i==0)return false; } return true; } }
0.0分
1 人评分
整人!!浏览:838 |
整除问题 (C语言代码)浏览:882 |
2005年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:584 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:441 |
C语言训练-计算1~N之间所有奇数之和 (C语言代码)浏览:646 |
A+B for Input-Output Practice (C++代码)浏览:605 |
【魔板】 (C++代码)(时间超限,希望会的帮我改正一下)浏览:740 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:628 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:534 |
最小公倍数 (C语言代码)浏览:1026 |