mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 33
Search took 0.01 seconds.
Search: Posts Made By: bsquared
Forum: Puzzles 2019-12-12, 20:39
Replies: 183
Views: 14,448
Posted By bsquared
Can't believe it has been that long since this...

Can't believe it has been that long since this happened. Thanks for submitting the p3 sequence, that must have been overlooked before. Also glad you are having fun with variants. Looking at the...
Forum: Puzzles 2010-04-20, 17:40
Replies: 183
Views: 14,448
Posted By bsquared
Well I can't say as I'm any less confused, but if...

Well I can't say as I'm any less confused, but if I misinterpreted I apologize.

Maybe try to do a better job saying what you mean...
Forum: Puzzles 2010-04-20, 17:28
Replies: 183
Views: 14,448
Posted By bsquared
You're admitting in a public forum that you write...

You're admitting in a public forum that you write viruses? Ballsy move.
Forum: Puzzles 2010-04-20, 17:21
Replies: 183
Views: 14,448
Posted By bsquared
Assembly isn't the final answer for speed. Given...

Assembly isn't the final answer for speed. Given the quality of optimizing compilers and complex, pipelined, out-of-order cpus nowadays you are almost universally better off using a higher level...
Forum: Puzzles 2010-04-20, 17:12
Replies: 183
Views: 14,448
Posted By bsquared
I'm not sure I understand what you mean. If...

I'm not sure I understand what you mean. If you're trying to ask if there are shortcuts to doing a full check (for a power of 10) every iteration then yes, there are. The code I posted earlier does...
Forum: Puzzles 2010-04-20, 17:00
Replies: 183
Views: 14,448
Posted By bsquared
Try this for a prime near 10e12 and say that...

Try this for a prime near 10e12 and say that again.
Forum: Puzzles 2010-04-20, 16:56
Replies: 183
Views: 14,448
Posted By bsquared
Well, you forgot to check for multiples of 10^n...

Well, you forgot to check for multiples of 10^n (or a different variant). Also, other people in this thread have already posted PARI code. Its a start though. Now just increase your upper bound by...
Forum: Puzzles 2010-04-20, 15:53
Replies: 183
Views: 14,448
Posted By bsquared
It sounds like you are offering to "help" by...

It sounds like you are offering to "help" by asking other people to do some work for you. Also it seems you are somewhat missing the point of this thread; it is a puzzle, not a DC project, and...
Forum: Puzzles 2010-04-12, 00:55
Replies: 183
Views: 14,448
Posted By bsquared
I've now completed the sum of each sequence...

I've now completed the sum of each sequence (primes, prime squares, and prime cubes) up to 1e14, and found the 12th member of the cube sequence:

**** 1000000000000 divides prime cube sum up to...
Forum: Puzzles 2010-04-10, 18:34
Replies: 183
Views: 14,448
Posted By bsquared
I'm flattered :smile:, but at the end of the day...

I'm flattered :smile:, but at the end of the day its just another sieve of Eratosthenes. The best that can be said about it is that it uses some optimizations that perhaps haven't been implemented...
Forum: Puzzles 2010-04-10, 15:59
Replies: 183
Views: 14,448
Posted By bsquared
That's a pretty ambitious spur-of-the-moment...

That's a pretty ambitious spur-of-the-moment undertaking. I have no idea if its possible (I don't know much VB.NET so I won't be of any use in helping you with your port).

As you've seen,...
Forum: Puzzles 2010-04-10, 05:40
Replies: 183
Views: 14,448
Posted By bsquared
The routine to do prime cubes is very similar,...

The routine to do prime cubes is very similar, except for the assembly to do the cube/sum:


ASM_G (
"movq %1, %%rcx \n\t" /* store prime */
"mulq %%rcx \n\t" /*...
Forum: Puzzles 2010-04-10, 05:33
Replies: 183
Views: 14,448
Posted By bsquared
Thanks for your interest! I did have fun with the...

Thanks for your interest! I did have fun with the code for this puzzle, so it's neat to be able to share it. I haven't put it on my site yet because it's not useable as a standalone program due to...
Forum: Puzzles 2010-04-10, 04:35
Replies: 183
Views: 14,448
Posted By bsquared
Exactly. Although I don't even keep the sieving...

Exactly. Although I don't even keep the sieving primes because that's overhead I don't want to manage and its only a hundredth of a second to compute them. Using -v -v prints some more info in...
Forum: Puzzles 2010-04-10, 02:11
Replies: 183
Views: 14,448
Posted By bsquared
YAFU is nowhere near as powerful an environment...

YAFU is nowhere near as powerful an environment as PARI. The only reason I used it at all was because it has a rather fast prime generation routine. But I didn't "use" it by constructing some...
Forum: Puzzles 2010-04-10, 01:48
Replies: 183
Views: 14,448
Posted By bsquared
That's not an error... see post 8...

That's not an error... see post 8 (http://www.mersenneforum.org/showpost.php?p=208819&postcount=8).


I could submit the PARI code others have used, for instance CRGreathouse:
...
Forum: Puzzles 2010-04-07, 14:17
Replies: 183
Views: 14,448
Posted By bsquared
Yes, that could be the issue. I'm using 3 64 bit...

Yes, that could be the issue. I'm using 3 64 bit words to hold the sum, which may not even be big enough for the cube sum problem eventually. 192 bits can hold a 58 digit number without loss of...
Forum: Puzzles 2010-04-07, 14:08
Replies: 183
Views: 14,448
Posted By bsquared
Done. Here's the 11th term: ****...

Done. Here's the 11th term:

**** 100000000000 divides prime cube sum up to 549120448879, sum is 848814744633978332442418792098769600000000000 ****

I updated my webpage ...
Forum: Puzzles 2010-04-07, 04:46
Replies: 183
Views: 14,448
Posted By bsquared
Doublecheck plus a few more: **** 10 divides...

Doublecheck plus a few more:
**** 10 divides prime cube sum up to 5, sum = 160 ****
**** 100 divides prime cube sum up to 233, sum = 143309500 ****
**** 1000 divides prime cube sum up to 8783, sum...
Forum: Puzzles 2010-04-07, 00:34
Replies: 183
Views: 14,448
Posted By bsquared
What program are you using? It's entirely...

What program are you using? It's entirely possible the bug is in my code.
Forum: Puzzles 2010-04-06, 22:36
Replies: 183
Views: 14,448
Posted By bsquared
See here...

See here (http://sites.google.com/site/bbuhrow/home/sums-of-prime-squares)
Forum: Puzzles 2010-04-02, 14:41
Replies: 183
Views: 14,448
Posted By bsquared
Now in OEIS: A174862...

Now in OEIS: A174862 (http://www.research.att.com/~njas/sequences/A174862)
Forum: Puzzles 2010-03-30, 19:43
Replies: 183
Views: 14,448
Posted By bsquared
I must have some sort of tinkerers disease......

I must have some sort of tinkerers disease... can't leave well enough alone.

This disease was causing me to be offended by how long it was taking to compute the primes in a range of 1e9. So I...
Forum: Puzzles 2010-03-30, 19:02
Replies: 183
Views: 14,448
Posted By bsquared
Right up my alley, then :smile:

Right up my alley, then :smile:
Forum: Puzzles 2010-03-30, 19:00
Replies: 183
Views: 14,448
Posted By bsquared
I just realized my code to do the sum of prime...

I just realized my code to do the sum of prime squares routines was hugely inefficient, in that I was using YAFU's built in arbitrary precision functions to do the squaring and summing. In reality...
Showing results 1 to 25 of 33

 
All times are UTC. The time now is 07:52.

Wed Oct 21 07:52:30 UTC 2020 up 41 days, 5:03, 0 users, load averages: 1.45, 1.18, 1.26

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.