Dãy số tự nhiên a1,a2,...,an được gọi là hạnh phúc nếu nó thoả mãn các điều kiện sau: - Dãy trên là một dãy giảm dần - Với mọi i ( 1<=i <=n ) ai hoặc là
Dãy số tự nhiên a1,a2,...,an được gọi là hạnh phúc nếu nó thoả mãn các điều kiện sau:
- Dãy trên là một dãy giảm dần
- Với mọi i ( 1<=i <=n ) ai hoặc là số nguyên tố , hoặc phải là ước của một trong các số a1 , a2 , ... , ai
Ví dụ: 18 17 13 11 9 7 6 5 3 2 1 là dãy hạnh phúc
Một số được gọi là hạnh phúc nếu thay thế số đó bằng tổng bình phương các chữ số của nó, và lặp lại quá trình cho đến khi số bằng 1 (nơi mà nó sẽ ở lại), Những con số mà quá trình này kết thúc trong 1 là những con số hạnh phúc.
Ví dụ: 44 là số hạnh phúc vì 44=42+42=32=32+22=13=12+32=10=12+02=1
Yêu cầu:
- Viết chương trình nhập 1 số tự nhiên N từ bàn phím và in ra màn hình một dãy số hạnh phúc càng dài càng tốt với số hạng đầu tiên là N
- In ra các số hạnh phúc có trong dãy hạnh phúc ở trên
Dữ liệu vào: Số nguyên dương N
Dữ liệu ra: Gồm 2 dòng:
- Dòng đầu tiên là dãy hạnh phúc với số hạng đầu tiên là N
- Dòng tiếp theo là các số hạnh phúc tìm được
python nha
Dãy số tự nhiên a1,a2,...,an được gọi là hạnh phúc nếu nó thoả mãn các điều kiện sau: - Dãy trên là một dãy giảm dần - Với mọi i ( 1<=i <=n ) ai hoặc là
Lời giải 1 :
#danglam228
def snt(num):
if num <= 1:
return False
if num <= 3:
return True
if num % 2 == 0 or num % 3 == 0:
return False
i = 5
while i * i <= num:
if num % i == 0 or num % (i + 2) == 0:
return False
i += 6
return True
n = int(input())
f = []
g = []
d1 = n
while True:
d2 = d1
d = [False] * 1000
while d2 != 1 and not d[d2]:
d[d2] = True
d3 = 0
while d2 > 0:
d4 = d2 % 10
d3 += d4 * d4
d2 //= 10
d2 = d3
if d2 == 1:
f.append(d1)
if snt(d1):
g.append(d1)
if d1 == 1:
break
d1 -= 1
print(f"{n}:")
print(" ".join(map(str, f)), end=" ")
print(" ".join(map(str, g)), end=" ")
print("1")
Bạn có biết?
Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!
Nguồn :
Wikipedia - Bách khoa toàn thưTâm sự lớp 8
Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần và sang năm lại là năm cuối cấp, áp lực lớn dần. Hãy chú ý đến sức khỏe, cân bằng giữa học và nghỉ ngơi để đạt hiệu quả tốt nhất!
Nguồn :
sưu tậpCó thể bạn quan tâm
Tin Học
Lớp 8
Nhập vào 3 số nguyên a, b, c là 3 cạnh của một tam giác (chú ý lúc nhập phải thoả mãn là 3 cạnh tam giác). Yêu cầu in ra chiều dài đường cao lớn nhất trong 3 đ ...Tin Học
Lớp 8
Cánh diều - PHANXIPANG - Du lịch Phan xi păng Để lên đỉnh Phan Xi Păng cần mua vé cáp treo giá 𝑎a nghìn đồng/người lớn, 𝑏b nghìn đồng/trẻ em. Vé xe lửa là 𝑢 ...Copyright © 2021 HOCTAPSGK