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ố

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. 
3 trả lời
Hỏi chi tiết
340
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 thì không phải là số nguyên tố.
- Nếu n = 2 thì là số nguyên tố.
- Nếu n là số lẻ và lớn hơn 2, ta kiểm tra từ 2 đến căn bậc hai của n. Nếu n chia hết cho một số trong khoảng này thì không phải là số nguyên tố, ngược lại là số nguyên tố.

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 sử dụng vòng lặp và biến đếm số lượng số nguyên tố đã tìm được. Khi số lượng này đạt đủ K thì ta dừng vòng lặp và trả về tổng.

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

```python
import math

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

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

# Sử dụng hàm để tính tổng 10 số nguyên tố đầu tiên
print(sum_first_k_primes(10)) # kết quả: 129
```

Trong đó, hàm `is_prime(n)` kiểm tra số nguyên dương n có phải là số nguyên tố hay không, và hàm `sum_first_k_primes(k)` tính tổng của K số nguyên tố đầu tiên. Ta sử dụng biến `count` để đếm số lượng số nguyên tố đã tìm được, và biến `total` để tính tổng. Vòng lặp while sẽ tiếp tục cho đến khi tìm được đủ K số nguyên tố.
1
0
Khánh
11/06/2023 09:24:28
+5đ tặng

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
0
0
Bao Son
11/06/2023 09:26:30
+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 dụng:
function isPrime(n) {
  if (n < 2) {
    return false;
  }
  for (let i = 2; i <= Math.sqrt(n); i++) {
    if (n % i === 0) {
      return false;
    }
  }
  return true;
}
Còn để tính tổng của K số nguyên tố đầu tiên, ta có thể sử dụng hàm `isPrime` trên và cộng các số nguyên tố lại K lần. Dưới đây là ví dụ code để làm được điều này:
function sumFirstKPrimes(k) {
  let sum = 0;
  let num = 2;
  let count = 0;
  while (count < k) {
    if (isPrime(num)) {
      sum += num;
      count++;
    }
    num++;
  }
  return sum;
}
Ở đây, ta sử dụng một biến đếm `count` để đếm số nguyên tố đã được tìm thấy, và thêm 1 vào `count` và `sum` mỗi khi tìm thấy một số nguyên tố. Thực hiện vòng lặp cho đến khi tìm thấy K số nguyên tố đầu tiên và trả về tổng của chúng.
0
0
Linh Trần Đức
11/06/2023 09:29:15
+3đ tặng
if(n<2)return false;
for(int i=2;i<sqrt(n);i++)
     if(n&i==0)return false;
return true;

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
Bài tập Lập trình Đại học mới nhất

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

Học ngoại ngữ với Flashcard

×
Gia sư Lazi Gia sư
×
Trợ lý ảo Trợ lý ảo