php如何求不大于n的質數(shù)

小編給大家分享一下php如何求不大于n的質數(shù)，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

成都創(chuàng)新互聯(lián)公司10多年企業(yè)網站建設服務;為您提供網站建設,網站制作,網頁設計及高端網站定制服務,企業(yè)網站建設及推廣,對成都砂巖浮雕等多個行業(yè)擁有多年的網站營銷經驗的網站建設公司。

php求不大于n的質數(shù)：

使用循環(huán)遍歷、當為質數(shù)時加入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 getAll(int n){
            List prime=new ArrayList();
            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的質數(shù)的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

分享題目：php如何求不大于n的質數(shù)
本文來源：http://m.jiaotiyi.com/article/jhcpse.html