java代码素数 java编程求素数

用java编程:输入一个正整数n,输出n以内的所有素数。代码怎么写?

输入n for(i=2；i=n；i++){ for(j=2；j=i-1；j++){ if(i%j==0)break；} if(j==i)输出i并换行 } 把以上中文的部分改成JAVA相应的代码就行了。

创新互联专注为客户提供全方位的互联网综合服务，包含不限于成都网站制作、成都做网站、外贸营销网站建设、普安网络推广、成都微信小程序、普安网络营销、普安企业策划、普安品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们最大的嘉奖；创新互联为所有大学生创业者提供普安建站搭建服务，24小时服务热线：028-86922220，官方网址：www.cdcxhl.com

另一个算法是从2~n中依次删除2，3，……的倍数（如果这个数已经被删除，就不用考虑了。比如4在删除2的倍数时被删除了，因此删除3的倍数后不考虑4，直接删除5的倍数），那么剩下的就是素数。

可以引用一个称之为打擂台的方法。很简单。例如求a，b，c三个中间的最大数，我我们一先假设最大数max=a，然后拿b和和max比较，如果大雨max就把b值赋给max，以此类推，最后得出的max就是最大数。

java求1到n的素数

素数是指只能被1和自身整除的数，所以先定义一个函数判断一个数是否是素数，接着从1到100for循环判断。

为素数，则 要大于p1，p2，……，pn，所以它不在那些假设的素数集合中。

prime[k]数组越界了。没必要搞这么复杂吧。

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

JAVA,输出100到999的素数,,

1、素数是指只能被1和自身整除的数，所以先定义一个函数判断一个数是否是素数，接着从1到100for循环判断。

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

3、最有效率的算法，请看下面 package number；import java.util.HashMap；import java.util.Map；/ 查找小于某个数的所有素数。