码迷,mamicode.com
首页 > 其他好文 > 详细

projecteuler Summation of primes

时间:2016-09-05 00:02:04      阅读:412      评论:0      收藏:0      [点我收藏+]

标签:

The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.

Find the sum of all the primes below two million.

译文:

10以下的素数之和为17,求出2000000以下的素数之和。

=======================

第一次code:

 1 import java.util.Scanner;
 2 
 3 public class Main {
 4     public static void main(String[] args) 
 5     {
 6         Scanner input = new Scanner(System.in);
 7         long start = System.currentTimeMillis();
 8         System.out.println(su(2000000));
 9         long end = System.currentTimeMillis();
10         System.out.println(end-start);
11     }
12     /*
13    *  判断是否为素数
14    * /
15     static boolean sum(int n)
16     {
17         boolean isPrime=true;
18         int s=(int)Math.sqrt(n);
19         for(int i=s;i>1;i--)
20         {
21             if(n%i==0)
22             {
23                 isPrime=false;
24             }
25         }
26         return isPrime;
27     }
28     /*
29    *  循环遍历素数
30    *  求和
31    */
32     static long su(int n)
33     {
34         long sum=0;
35         for(int i=2;i<n;i++)
36         {
37             if(sum(i)== true)
38             {
39                 sum += i;
40             }
41         }
42         return sum;
43     }
44 }

技术分享

结果为142813828922,时间效率为8257毫秒。

projecteuler Summation of primes

标签:

原文地址:http://www.cnblogs.com/enginehome/p/5840513.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!