小编给大家分享一下php如何求不大于n的质数,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!
php求不大于n的质数:
使用循环遍历、当为质数时加入list中
public class Test4 {
public static void main(String[] args) {
Test4 t=new Test4();
List l=t.getAll(5);
Iterator it=l.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
public List<Integer> getAll(int n){
List<Integer> prime=new ArrayList<Integer>();
for(int i=n;i>1;i--){
boolean flag=true;
for(int j=i-1;j>1;j--){
if(i%j==0){
flag=false;
break;
}
}
if(flag){
prime.add(i);
}
}
return prime;
}
}
以上是php如何求不大于n的质数的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注天达云行业资讯频道!