Question

so i have issues with the first problem set and the problem number 1: generating prime numbers
i've written a while loop, that works on teh variable count which should stay under 1000.
bit i cant't find the right candidates or the right divisors, and my code is probably wrong too. anyone see my mistake?

count = 1
candidate = 3
divisor = candidate - 1
if not candidate % 2 == 0:
while count < 1000:
if candidate % divisor == 0:
count += 1.

else:
candidate +=1.
divisor +=1

print count
print candidate

Answer 1

First of all, you should base your code on the natural definition of a prime number: "An integer that cannot be divided by any other integers other than 1 and itself". That should help you start.

Try listing the steps that you would take to determine a prime number, on paper.

Answer 2

divisor=top_num
while divisor!=0
if num%divisor==0:
cont+=1
divisor-=1
if cont==2
print num

Answer 3

you can divide the number succesively, if you cont is equal 2, this mean that is prime otherwise no.

excuse dont speak english

Answer 4

everyone ..please use dpaste.com or ideone.com
it make reading the code a hell lot easy..

Answer 5

http://dpaste.com/hold/573107/