java代码输出素数 java中输出素数

java求素数代码

得到1到n之间的素数，存到一个ArrayList集合。判断一个数是不是素数：只能被1和本身整除说明：从2开始除，不需要到n，也就是循环条件是 n 就可以，这之间只要被整除了，那么他就不是素数了。

成都创新互联是一家专业提供大武口企业网站建设,专注与成都做网站、成都网站建设、成都外贸网站建设、HTML5、小程序制作等业务。10年已为大武口众多企业、政府机构等服务。创新互联专业的建站公司优惠进行中。

--判断条件1：只能被1和本身整除的称为素数。--判断条件2：在区间（1，x/2）中找不到能整除素数x的整数。--判断条件3：在区间（1，sqrt(x)）中找不到能整除素数x的整数。

下面是一个java求100之内的素数简单示例。

i=20；i++){ a[i]=i；t=Math.sqrt(a[i])；for(j=2；j=t；j++){ if (a[i]%j==0)break；}//要遍历所有的可能的因子以后才能得出结论是否素数。

1、根本不执行while语句，所以x是false；从2到100，当t=i时，进入while语句，这时i%t！=0肯定为false，因此执行else，x=false，然后break。所以说你的x从1到100循环它的值全都是false，所以根本不会有输出。

2、求1-N以内的所有素数，实现思路如下：得到1到n之间的素数，存到一个ArrayList集合。

1、得到1到n之间的素数，存到一个ArrayList集合。判断一个数是不是素数：只能被1和本身整除说明：从2开始除，不需要到n，也就是循环条件是 n 就可以，这之间只要被整除了，那么他就不是素数了。

2、下面是一个java求100之内的素数简单示例。

3、你自己看，如果输入2，2的平方根比2小吧，你的下面的循环就不成立，所以直接结束。如果输入 9，9的平方根是3，当i=2时，2《=3，先走if条件（9%2！=0）直接进入else{XX}，当然会输出9不是素数，然后break。

分享标题：java代码输出素数 java中输出素数
链接URL：http://pwwzsj.com/article/dcjgjgh.html