"""
欧拉计划501
原题链接：https://projecteuler.net/problem=501
"""
import math
def Ghost_Euler_501(num):
	sumeight = 0
	for i in range(1,num+1):
		counts = Ghost_Factor1(i)           #len(Ghost_Factor(i))
		if counts == 8:
			sumeight = sumeight + 1
	print("The eight factors of %d is %d" % (num,sumeight))
	

def Ghost_Factor(n):
	factors = []
	for i in range(1,n+1):
		if n%i == 0:
			factors.append(i)
	#print(factors)
	return(factors)

def Ghost_Factor1(n):
	counter = 0
	sqrt_n = math.sqrt(n)
	for i in range(1,int(sqrt_n)):
		if n%i == 0:
			counter = counter + 2
	if sqrt_n - int(sqrt_n) == 0:
		counter = counter + 1
	else:
		counter = counter + 2
	return(counter)
复制代码