Twin primes are primes p1, p2 = p1 + 2 such that both p1 and p2 are prime numbers. Given a positive integer N (>=5) what are the largest twin primes (in order) <= N. For example, if N = 20 then p1 = 17 and p2 = 19.
Solution Stats
Solution Comments
-
2 Comments
Ryan
on 5 Dec 2012
Tim,
Can you explain what the +'01'-'0' is doing? I don't see how i+'01'-'0'=[i,i+1].
Thanks
J.R.! Menzinger
on 6 Dec 2012
'01 ' is a char vector of 2 positions: '0' ans '1'.
If you subtract '0' to it, it results a char vector with characters 0 and 1.
So '01'-'0' is the same as [0 1], but because of the '[]', it cost less operations.
Problem Recent Solvers216
Suggested Problems
-
2198 Solvers
-
19694 Solvers
-
Project Euler: Problem 5, Smallest multiple
355 Solvers
-
312 Solvers
-
1890 Solvers
Problem Tags
Select a Web Site
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
Select web siteYou can also select a web site from the following list:
Americas
- América Latina (Español)
- Canada (English)
- United States (English)
Europe
- Belgium (English)
- Denmark (English)
- Deutschland (Deutsch)
- España (Español)
- Finland (English)
- France (Français)
- Ireland (English)
- Italia (Italiano)
- Luxembourg (English)
- Netherlands (English)
- Norway (English)
- Österreich (Deutsch)
- Portugal (English)
- Sweden (English)
- Switzerland
- United Kingdom (English)
Solution 551414
Was able to reduce size a few times and finally got to this solution by borrowing tricks used by Grzegorz Knor and Dan.