Vòng Xoắn Ốc Số Nguyên Tố

Tác giả:

Dạng bài

Điểm: 500 (p) Thời gian: 2.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Vòng xoắn ốc Ulam là một mô tả đồ họa của tập hợp các số nguyên tố, được phát minh bởi nhà toán học Stanislaw Ulam. Nó được xây dựng bằng cách viết các số nguyên dương theo hình xoắn ốc vuông và đặc biệt đánh dấu các số nguyên tố. Bạn có thể đọc thêm nó tại đây

Nhưng chúng ta sẽ tính toán trên phiên bản thay thế của hình xoắn ốc này trong đó các số nguyên tố được xếp thành hình xoắn ốc thay vì số tự nhiên như trong hình xoắn ốc ban đầu của Ulam.

Các số nguyên tố được viết dưới dạng xoắn ốc bắt đầu từ gốc \((0, 0)\) và di chuyển như thể hiện trong sơ đồ trên. Các số được hiển thị trong cột bên phải và hàng dưới cùng là số cột và số hàng tương ứng (tức là tọa độ \(y\) và \(x\)).

Mục tiêu là tìm vị trí (tọa độ \(x\) và \(y\)) của một số nguyên tố đã cho.