用python解决这个问题最有效的方法是什么？测试勒让德的魔术

阿德里安·玛丽·勒让德（Adrien Marie Legendre）在1912年提出的勒让德猜想指出，对于每个正整数n，在[n^2，n+1^2]范围内至少有一个素数

实现函数legendre，该函数接受输入参数n，并在从1到输入数n的数字范围内测试legendre的猜想

---

这意味着，如果输入为4，则应检查在1^2和2^2之间是否至少有一个素数，在2^2和3^2之间是否至少有一个素数，在3^2和4^2之间是否至少有一个素数，在4^2和5^2之间是否至少有一个素数。

对于较小的n，对于素数和蛮力检查，应检查为n^2。对于较大的n-应用良好的素性测试，例如对形式6a+1、6a+5的数字进行测试，直到在形式[k^2、k+1^2]的范围内找到素数为止对于k，你还应该检查这个问题不是让我们为你做所有工作的问题。你应该发布你已经尝试过的代码，然后问一个关于不按你想要的方式工作的特定部分的问题。我喜欢这些类型的答案，很明显OP得到的正是他们想要的-D