HI,I am new to C＋＋programming.I would be grateful that if someone can give me some hints about my problem.Because I have no idea about how to write this program.
Here is what I want to write.
First the user input the center(x1,y1) and radius(r) of the circle
Then, I want my program to find a coordinate(x2,y2) for the user.
The coordinate should be as close as possible to the circle
The coordinate can be a point of the circle
Both the x,y coordinate should be prime numbers
My plan is to find all prime number coordinate within a (2r+1)(2r+1)square and the center of the square will be (x1,y1).Then calculate the distance(D) between the prime number coordinates within the square and the center.
Finally find the coordinate with the smallest D to obtain the ans.
Coordinates with D<r will not be considered.
But the problem I encountered is I know how to find prime numbers in one dimension by C++,but I do not know how to find prime number in two dimensions by C++.
Can someone give me some suggestions. It will be great if u can share other ways to find the coordinate. Thanks!