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 人评分
C语言训练-排序问题<2> (C++代码)浏览:886 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:545 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:609 |
【计算两点间的距离】 (C语言代码)浏览:1494 |
1013题解浏览:561 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:616 |
Pascal三角 (C语言代码)浏览:653 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:598 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:643 |
矩阵转置 (C语言代码)浏览:783 |