Bài tập  /  Bài đang cần trả lời

Xây dựng hàm kiểm tra một số nguyên dương n có là số nguyên tố. Áp dụng hàm này để tính tổng của K số nguyên tố đầu tiên, với K được nhập từ bàn phím

Xây dựng hàm kiểm tra một số nguyên dương n có là số nguyên tố.  Áp dụng hàm này để tính tổng của K số nguyên tố đầu tiên, với K được nhập từ bàn phím. 
2 Xem trả lời
Hỏi chi tiết
283
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để kiểm tra một số nguyên dương n có phải là số nguyên tố hay không, ta có thể sử dụng thuật toán kiểm tra số nguyên tố thông thường như sau:

- Nếu n < 2, trả về False.
- Nếu n = 2 hoặc n = 3, trả về True.
- Nếu n chia hết cho 2 hoặc 3, trả về False.
- Với i từ 5 đến căn bậc hai của n, nếu n chia hết cho i hoặc i + 2, trả về False.
- Nếu không có i nào thỏa mãn, trả về True.

Với hàm kiểm tra số nguyên tố này, ta có thể tính tổng của K số nguyên tố đầu tiên bằng cách duyệt từng số nguyên dương lớn hơn 1, kiểm tra xem có phải số nguyên tố hay không và cộng dồn vào tổng cho đến khi đủ K số nguyên tố.

Dưới đây là đoạn code Python thực hiện hai công việc trên:

```python
import math

def is_prime(n):
if n < 2:
return False
if n == 2 or n == 3:
return True
if n % 2 == 0 or n % 3 == 0:
return False
for i in range(5, int(math.sqrt(n)) + 1, 6):
if n % i == 0 or n % (i + 2) == 0:
return False
return True

def sum_first_k_primes(k):
count = 0
total = 0
n = 2
while count < k:
if is_prime(n):
count += 1
total += n
n += 1
return total

k = int(input("Nhap so nguyen to can tinh tong: "))
print("Tong cua", k, "so nguyen to dau tien la:", sum_first_k_primes(k))
```

Chạy chương trình và nhập vào số nguyên dương K, chương trình sẽ tính và hiển thị tổng của K số nguyên tố đầu tiên.
1
0
Khánh
11/06/2023 09:23:15
+5đ tặng

#include <iostream> using namespace std; bool KTSNT(int x) { if(x<2) return false; for(int i=2; i<=x/2; i++) if(x%i==0) return false; return true; } void main() { unsigned int n; cout<<"Nhap vao so nguyen duong n: "; cin>>n; if(KTSNT(n)==true) cout<< n << " la so nguyen to!"; else cout<< n <<" khong la so nguyen to!"; cout<<endl; }

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập
1
0
+4đ tặng
Để kiểm tra một số nguyên dương n có phải là số nguyên tố hay không, ta có thể sử dụng thuật toán kiểm tra số nguyên tố thông thường như sau:
{ HÌNH ẢNH } 

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường
×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×