Viết chương trình cho phép nhập số nguyên dương N rồi thực hiện.
a) Với mỗi số nguyên dương N ký hiệu S(N) là tổng tất cả các số nguyên tố không vượt
quá N. Hãy tính S(N) với N được nhập.
b) Hai số ngu...
Trợ lý học tập AI - Câu trả lời này chỉ mang tính tham khảo
Để giải quyết yêu cầu của bạn, chúng ta có thể sử dụng một số hàm và vòng lặp để tính toán và kiểm tra các số nguyên tố. Dưới đây là một chương trình Python để thực hiện các yêu cầu của bạn:
```python
import math
# Hàm kiểm tra số nguyên tố
def is_prime(n):
if n < 2:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True
# Hàm tính tổng các số nguyên tố không vượt quá N
def sum_of_primes(N):
prime_sum = 0
for i in range(2, N + 1):
if is_prime(i):
prime_sum += i
return prime_sum
# Hàm tìm các cặp số nguyên tố họ hàng
def find_prime_cousins(N):
prime_cousins = []
for i in range(2, N - 3):
if is_prime(i) and is_prime(i + 4):
prime_cousins.append((i, i + 4))
return prime_cousins
# Hàm tìm các số nguyên tố đối xứng
def find_symmetric_primes(N):
symmetric_primes = []
for i in range(5, N + 1):
prev_prime = i - 1
next_prime = i + 1
while not is_prime(prev_prime):
prev_prime -= 1
while not is_prime(next_prime):
next_prime += 1
if is_prime(i) and (prev_prime + next_prime) / 2 == i:
symmetric_primes.append(i)
return symmetric_primes
# Hàm tìm các số nguyên tố đảo ngược
def find_reversed_primes(N):
reversed_primes = []
for i in range(2, N + 1):
reversed_num = int(str(i)[::-1])
if is_prime(i) and is_prime(reversed_num):
reversed_primes.append(i)
return reversed_primes
# Nhập số nguyên dương N từ người dùng
N = int(input("Nhập số nguyên dương N: "))
# Tính và in ra tổng các số nguyên tố không vượt quá N
sum_of_primes_N = sum_of_primes(N)
print("Tổng các số nguyên tố không vượt quá N là:", sum_of_primes_N)
# Tìm và in ra các cặp số nguyên tố họ hàng có các số nguyên tố không vượt quá N
prime_cousins = find_prime_cousins(N)
print("Các cặp số nguyên tố họ hàng có các số nguyên tố không vượt quá N là:")
for cousin in prime_cousins:
print(cousin)
# Tìm và in ra các số nguyên tố đối xứng không vượt quá N
symmetric_primes = find_symmetric_primes(N)
print("Các số nguyên tố đối xứng không vượt quá N là:", symmetric_primes)
# Tìm và in ra các số nguyên tố đảo ngược không lớn hơn N
reversed_primes = find_reversed_primes(N)
print("Các số nguyên tố đảo ngược không lớn hơn N là:", reversed_primes)
```
Chương trình trên cho phép nhập số nguyên dương N và sau đó tính và in ra tổng các số nguyên tố không vượt quá N, các cặp số nguyên tố họ hàng có các số nguyên tố không vượt quá N, các số nguyên tố đối xứng không vượt quá N và các số nguyên tố đảo ngược không lớn hơn N.
FQA.vn Nền tảng kết nối cộng đồng hỗ trợ giải bài tập học sinh trong khối K12. Sản phẩm được phát triển bởi CÔNG TY TNHH CÔNG NGHỆ GIA ĐÌNH (FTECH CO., LTD)
Điện thoại: 1900636019
Email: info@fqa.vn
Địa chỉ: Số 21 Ngõ Giếng, Phố Đông Các, Phường Ô Chợ Dừa, Quận Đống Đa, Thành phố Hà Nội, Việt Nam.