python 1000までの素数を求める

Question

#1000までの素数

x = 1001
y = 0
for a in range(1000):
	x = x-1
	for b in range(1000):
		z = x % (b+1)
		b = b + 1
		if z == 0:
			y = y + 1
		else:
			continue
			
	if y <3:
		print(x)
		
	else:
		continue
		
			
```1000までの素数を表示するというプログラムを作っています。

WEBには配列に素数を入れていって配列の数で割っていく方法などが載っているのですが自分が考え付いた方法でどうしてもあきらめきれなく質問しました。

1000までの数を一つ一つ1から1000までの数で割っていって余りが0になったものが2つのみ【素数は１とその数のみで割り切れるため】だったらprintするというプログラムを書いていて行き詰りました。


こちらどこがおかしいのでしょうか
よろしければ教えていただきたいです。

Answer 1

y の初期化位置ではないでしょうか？

Comments

[Hyoue1996]

見落としていました！！！！

とてもすっきりです
ありがとうございます！