title: Problem 574
date: 2016/10/16 10:00:00
---
***
# [Problem 574](https://projecteuler.net/problem=574)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=574)

## **Xác minh số nguyên tố**

Đếm số cặp $(n, p)$ với $p$ nguyên tố $< n$ và $p^2 \equiv 1 \pmod n$. Tính $f(10^7)$.

***