自然數的各位數字之和為7,稱為「吉祥數」,若將所有的「吉祥數」從小到大排成一列a1, a2,a3,...,若a_n=2005,求a_5n?
Python Code:
n=100000
flag=0
for i in range(1,n):
x=str(i)
sum=0
for j in range(len(x)):
sum+=(int)(x[j])
if sum==7:
flag+=1
print(flag,' ',i)
答案:52000
自然數的各位數字之和為7,稱為「吉祥數」,若將所有的「吉祥數」從小到大排成一列a1, a2,a3,...,若a_n=2005,求a_5n?
Python Code:
n=100000
flag=0
for i in range(1,n):
x=str(i)
sum=0
for j in range(len(x)):
sum+=(int)(x[j])
if sum==7:
flag+=1
print(flag,' ',i)
答案:52000
21:合數 最小質因數: 3
321:合數 最小質因數: 3
4321:合數 最小質因數: 29
54321:合數 最小質因數: 3
654321:合數 最小質因數: 3
7654321:合數 最小質因數: 19
87654321:合數 最小質因數: 3
987654321:合數 最小質因數: 3
10987654321:合數 最小質因數: 7
1110987654321:合數 最小質因數: 3
121110987654321:合數 最小質因數: 3
13121110987654321:合數 最小質因數: 17
1413121110987654321:合數 最小質因數: 3
151413121110987654321:合數 最小質因數: 3
16151413121110987654321:合數 最小質因數: 23
1716151413121110987654321:合數 最小質因數: 3
181716151413121110987654321:合數 最小質因數: 3
19181716151413121110987654321:合數 最小質因數: 17
2019181716151413121110987654321:合數 最小質因數: 3
212019181716151413121110987654321:合數 最小質因數: 3
22212019181716151413121110987654321:合數 最小質因數: 13
2322212019181716151413121110987654321:合數 最小質因數: 3
242322212019181716151413121110987654321:合數 最小質因數: 3
25242322212019181716151413121110987654321:合數 最小質因數: 11
2625242322212019181716151413121110987654321:合數 最小質因數: 3
272625242322212019181716151413121110987654321:合數 最小質因數: 3
28272625242322212019181716151413121110987654321:合數 最小質因數: 23
2928272625242322212019181716151413121110987654321:合數 最小質因數: 3
302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
31302928272625242322212019181716151413121110987654321:合數 最小質因數: 7
3231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
34333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 89
3534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
37363534333231302928272625242322212019181716151413121110987654321:合數
最小質因數: 29
3837363534333231302928272625242322212019181716151413121110987654321:合數
最小質因數: 3
393837363534333231302928272625242322212019181716151413121110987654321:合數
最小質因數: 3
40393837363534333231302928272625242322212019181716151413121110987654321:合數
最小質因數: 11
4140393837363534333231302928272625242322212019181716151413121110987654321:合數
最小質因數: 3
424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
43424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 52433
4443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
46454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 23
4746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
49484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 71
5049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
52515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 7
5352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
55545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 357274517
5655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
58575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 11
5958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
61605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 13
6261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
64636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 397
6564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
67666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 43
6867666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
696867666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
70696867666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 1157237
7170696867666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
727170696867666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
73727170696867666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 7
7473727170696867666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
757473727170696867666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
76757473727170696867666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 53
7776757473727170696867666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
787776757473727170696867666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數
最小質因數: 3
79787776757473727170696867666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數
最小質因數: 160591
8079787776757473727170696867666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
818079787776757473727170696867666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321:合數 最小質因數: 3
👉 n從82開始,據臉書有人說是質數,但程式我還待修正,跑不出來,看看修正後,我的n可以跑到多少!!
Python Code:
#n個點座標
n=int(input())
#每的點的座標
k=[] # 存入基地台位置
for i in range(n):
q=[int(x) for x in input().split()]
k.append(q)
#求最大公因數
def gcd(x, y):
return x if y== 0 else gcd(y, x % y)
#輸入點傳回直線係數
def line(p,q):
A=q[1]-p[1]
B=-(q[0]-p[0])
C=p[1]*(q[0]-p[0])-p[0]*(q[1]-p[1])
d=gcd(gcd(A,B),C)
a=A//d
b=B//d
c=C//d
if a>0:
return [-a/b,a,b,c]
elif a==0:
if b>0:
return [0,0,b,c]
elif b<0:
return [0,0,-b,-c]
else:
return [-a/b,-a,-b,-c]
ans=[]#存斜率及a,b,c值
for i in range(n-1):
for j in range(i+1,n):
ans.append(line(k[i],k[j]))
slope=[]
for i in range(len(ans)):
slope.append(ans[i][0])
slope_min=min(slope)
for i in range(1,4):
print(ans[slope.index(slope_min)][i],end=' ')