Problem with following Prime Number Generator code

[koolest1]

I've been having problem with the following code. It's supposed to
print the prime numbers between 10 and 100. But i'm not getting any
output, i.e. i guess the outer 'for' loop is being traversed only
once. I would be greatful if you could help me out. Thanx!

>>> f=1
>>> for i in range(10,100):
 
...     for j in range(2,i):
...             if i%j==0:
...                     f=0
...                     break
...             else: continue
...     if f==1:
...             print i,
...

[bartonc]

I've been having problem with the following code. It's supposed to
print the prime numbers between 10 and 100. But i'm not getting any
output, i.e. i guess the outer 'for' loop is being traversed only
once. I would be greatful if you could help me out. Thanx!

>>> f=1
>>> for i in range(10,100):
 
...     for j in range(2,i):
...             if i%j==0:
...                     f=0
...                     break
...             else: continue
...     if f==1:
...             print i,
...

I played with your code a bit, but didn't get anywhere.
See this discussion on generating a list of prime numbers.

[ilikepython]

I've been having problem with the following code. It's supposed to
print the prime numbers between 10 and 100. But i'm not getting any
output, i.e. i guess the outer 'for' loop is being traversed only
once. I would be greatful if you could help me out. Thanx!

>>> f=1
>>> for i in range(10,100):
 
...     for j in range(2,i):
...             if i%j==0:
...                     f=0
...                     break
...             else: continue
...     if f==1:
...             print i,
...

I think your problem is you never set 'f' back to one again so it will always be zero after the 10, which isn't prime. Try this:

for i in range(10, 100):
    for j in range(2, i):
        if not i % j:
            break
 
    else:
        print i
 

As you see, it doesn't use an unnecessary variable.

[Smygis]

I like the Sieve of Eratosthenes. Not the fastest algorithm around, But it can be made wery clean in python:

>>> primes = range(10,100)
>>> for i in range(2, 8):
...     primes = filter(lambda x: x == i or x % i, primes)
... 
>>> print primes
[11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
>>>