我已经开发了一个算法来寻找给定数字的因子。因此,它还有助于确定给定的数字是否为质数。我觉得这是寻找因子或质数的最快算法。如何验证这是否是可用的最快算法?在这件事上有人能帮上忙吗?(比GNFS和其他已知文件系统更快)Input: A Number (whose factors is to be found)
public class Prime public static void main(String args[]){ int n=3;//it is the number to be checked if(n==0||n==1){ }{
for(i=2;i<=m;i++)//Why are we using m here
ArrayOfPrimes[i] <= end: i = i + 1此算法检查给定的数字是否为质数ArrayOfPrimes是包含前1000个质数的数组,如2,3,5,7,11……根据我的方法,由于这个算法将只检查直到给定数字的平方根,所以它应该不会超过sqrt(n)/2,所以我的理解是它应该是sqrt