title: Problem 234
date: 2009/02/28 01:00:00
---
***
# [Problem 234](https://projecteuler.net/problem=234)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=234)

## **Số nửa chia hết**

Với $n \ge 4$, căn nguyên tố dưới $lps(n)$ là số nguyên tố lớn nhất $\le \sqrt{n}$, căn nguyên tố trên $ups(n)$ là nhỏ nhất $\ge \sqrt{n}$. Số $n$ gọi là nửa chia hết nếu đúng một trong hai chia hết $n$.

Tính tổng tất cả số nửa chia hết không vượt quá $999966663333$.

***