for i in range(2,100): is_prime=True for j in range(2,i): if i%j==0: is_prime=False break if is_prime: print(i)
首先素数,只有1和其本身整除。
思路是用每一个数字,去整除2到这个数字之间的所有书(不包括这个数字),只要这期间所有数字都不能被这个数字整除,那么他就是素数。
京公网安备 11010502049817号