Project Euler #10 Java not working -


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

find sum of primes below 2 million.

            public class problem10             {                 public static void main(string[] args)                 {                     int sum = 17;                     for(long i=11; i<2000000; i+=2)                     {                         if(isprime(i)) sum += i;                     }                     system.out.println(sum);                      }                  public static boolean isprime(long n)                 {                     if(n==2) return true;                     if(n%2 == 0) return false;                     for(long i=3; i<= math.sqrt(n); i+=2)                     {                         if(n%i == 0) return false;                     }                     return true;                 }             }

i don't see wrong this. keeps printing 1179908154 incorrect.

your sum int, integer overflow occurring. if change datatype long, answer changes 142913828922, longer maximum possible int. that appears correct answer.


Comments

Post a Comment

Popular posts from this blog

python - Mongodb How to add addtional information when aggregating? -

i beginner , wrote line pipeline works, wanna add other information output, screen name , or number of tweets.i tried add under $group gave me syntax error everytime here pipeline: def make_pipeline(): # complete aggregation pipeline pipeline = [ { '$match': { "user.statuses_count": {"$gt":99 }, "user.time_zone": "brasilia" } }, { "$group": { "_id": "$user.id", "followers": { "$max": "$user.followers_count" } } }, { "$sort": { "followers": -1 } }, { "$limit" : 1 } ]; i using on example : { "_id" : objectid("5304e2e3cc9e684aa98bef97"), "text" : "first week of school on :p", "in_reply_to_status_id" : null, "retweet_count" : null, ...
Read more

java - Spring Data JPA: Why findOne(id) executing delete query internally? -

i have 1 application using @manytomany annotation link 2 different entities 1 parent entity. not sure if have implemented properly. when execute .findone() on parent entity's repository find it, @ first fetch data along executing delete queries internally delete record mapping table (a table jpa creates after adding @manytomany annotation.). following generated sql queries , code snippet: java class @entity @table(name = "inventory") public class inventory { @id long id; // many other properties @manytomany(fetch=fetchtype.lazy) private list<stream> streams; @manytomany(fetch=fetchtype.lazy) private list<subject> subjects; } there no other annotation i've put in stream , subject entity class link inventory class. when run app, create following tables: inventory stream subject inventory_stream inventory_subject (inventory_stream , inventory_subject, 2 tables created automatically, don't k...
Read more

ruby - Net::HTTP extremely slow responses for HTTPS requests -

for reason, on development machine i'm getting very, slow responses https requests performed via net::http. i've tried restclient , httparty , both have same issue. seems have sprung nowhere. i've made these requests hundreds of times without issue, today unbearably slow. pry(main)> puts time.now; httparty.get('https://api.easypost.com/v2/addresses'); puts time.now; 2015-04-29 08:07:08 -0500 2015-04-29 08:09:39 -0500 as can see, response took 2.5 minutes. , it's not easypost api url. i've tried numerous ssl requests servers know can connect ( https://google.com , https://weather.com , etc.) , result in same behavior. also, noticed same thing happens requests redirected http https. now, check out non-ssl request: pry(main)> puts time.now; httparty.get('http://lookitsatravis.com'); puts time.now; 2015-04-29 08:12:22 -0500 2015-04-29 08:12:22 -0500 instantaneous. gives? guess configuration problem somewhere between ruby , openssl. i...
Read more