小编给大家分享一下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的质数的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注亿速云行业资讯频道!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。