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

發(fā)布時(shí)間：2020-10-14 16:16:50 來(lái)源：億速云閱讀：171 作者：小新欄目：編程語(yǔ)言

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

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

使用循環(huán)遍歷、當(dāng)為質(zhì)數(shù)時(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<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的質(zhì)數(shù)的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問(wèn)一下細(xì)節(jié)

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

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽