Program to find Primes of the form prime(n+2) * prime(n+1) - prime(n) +- 1.
Tony van der Hoff
lists at vanderhoff.org
Thu Oct 4 04:44:01 EDT 2018
On 04/10/18 09:31, Alister via Python-list wrote:
> On Wed, 03 Oct 2018 09:43:07 -0700, Musatov wrote:
>
>> On Wednesday, October 3, 2018 at 11:12:43 AM UTC-5, Michael Torrie
>> wrote:
>>> On 10/03/2018 09:26 AM, Musatov wrote:
>>>> I don't even know where to begin! (I'm reading the Dummies book)
>>>
>>> If you have no experience in computer programming, it's going to be a
>>> steep learning curve.
>>>
>>> But your first step is to learn Python and how to write programs in it.
>>> That book and others will help with that. You'll have to write lots of
>>> simple programs unrelated to primes along the way that help you
>>> understand programming concepts.
>>>
>>> If you already have experience in other languages, the task will be
>>> easier.
>>>
>>> Computer programming is quite natural to some (small children seem to
>>> get it much easier than us adults), but I've seen others struggle to
>>> grasp the abstract concepts for years.
>>>
>>> Once you've grasped basic Python programming, you can return top the
>>> original problem at hand. Start by identifying the process or
>>> algorithm that would find these primes. In other words, how would you
>>> do it on pen and paper? Computer programs are not magic. They are
>>> only expressions of human thinking. Often some very smart
>>> mathematicians have come up with powerful algorithms (a step-by-step
>>> process) to do these things,
>>> and your job as a programmer is to turn this mathematical process into
>>> a computer program using things like loops and Boolean logic. How would
>>> you find these primes using your pen, paper, and calculator?
>>
>> Literally, how I found them was taking a list of primes and checking if
>> the calculations with the lesser primes resulted in numbers also further
>> along on the list.
>>
>> Another way I guess would be to do the calculations then check if the
>> number is prime.
>
> That is exactly how you do it with in a program.
>
> create a loop & check to see if the target number can be divided by each
> possible divisor in turn
> .
> for large numbers this will take a large number of tests (hey that is why
> you have the computer do them, it is faster than you & does not get
> bored ;-) ) there are numerous tricks for speeding up this process once
> you have the basic working.
>
> start by testing small numbers & then use your real data once you have
> something that works
>
> as a starter a simple loop in python could be as follows
>
> for x in xrange(10):
> print x
>
> once you have an outline of a program post it back here if things dont
> work as expected
>
Two lines, two errors! To save the noob a lot of head-scratching, that
should be:
for x in range(10):
If you're running python 3, as you should do for any new project:
print( x )
--
Tony van der Hoff | mailto:tony at vanderhoff.org
Buckinghamshire, England |
More information about the Python-list
mailing list