Project Euler/58 - Revision history

Admin: Replacing charlesreid1.com:3000 with git.charlesreid1.com

2019-10-09T03:48:50Z

Replacing charlesreid1.com:3000 with git.charlesreid1.com

← Older revision		Revision as of 03:48, 9 October 2019
Line 50:		Line 50:
	</pre>		</pre>

	Link: https://charlesreid1.com~~:3000~~/cs/euler/src/master/scratch/Round2_050-070/058/Problem058.java		Link: https://git.charlesreid1.com/cs/euler/src/master/scratch/Round2_050-070/058/Problem058.java

	==Flags==		==Flags==

	{{ProjectEulerFlag}}		{{ProjectEulerFlag}}

2018-01-08T10:08:55Z

Problem Statement

← Older revision		Revision as of 10:08, 8 January 2018
Line 3:		Line 3:
	This question asks about prime spirals.		This question asks about prime spirals.

	If we form a spiral with the integers, we find that prime numbers tend to fall on the diagonals of this spiral with a higher density than elsewhere in the spiral. This question asks to find how long it takes before the percentage of integers on ~~the~~ diagonals that are primes falls below 10%.		If we form a spiral with the integers, we find that prime numbers tend to fall on the diagonals of this spiral with a higher density than elsewhere in the spiral. This question asks to find how long it takes before the percentage of integers on '''both diagonals''' that are primes falls below 10%.

	Link: https://projecteuler.net/problem=58		Link: https://projecteuler.net/problem=58

2018-01-08T10:08:28Z

Code

@@ Line 12: / Line 12: @@
 ==Code==
 ==Flags==
 {{ProjectEulerFlag}}

2018-01-08T10:07:20Z

Solution Technique

← Older revision		Revision as of 10:07, 8 January 2018
Line 8:		Line 8:

	==Solution Technique==		==Solution Technique==

			Finding the numbers that lie on the diagonals of the spiral consists of iterating through a vector of integers at intervals of increasing spacing. So all we need to do is implement a counter to generate integers, a variable to keep track of how many integers until the next number on the diagonal, and a method to check if a number is prime.

	==Code==		==Code==

2018-01-08T10:05:42Z

Problem Statement

← Older revision		Revision as of 10:05, 8 January 2018
Line 1:		Line 1:
	==Problem Statement==		==Problem Statement==

			This question asks about prime spirals.

			If we form a spiral with the integers, we find that prime numbers tend to fall on the diagonals of this spiral with a higher density than elsewhere in the spiral. This question asks to find how long it takes before the percentage of integers on the diagonals that are primes falls below 10%.

			Link: https://projecteuler.net/problem=58

	==Solution Technique==		==Solution Technique==

2018-01-08T09:49:07Z

Created page with "==Problem Statement== ==Solution Technique== ==Code== ==Flags== {{ProjectEulerFlag}}"

New page

==Problem Statement==

==Solution Technique==

==Code==

==Flags==

{{ProjectEulerFlag}}