java素数代码 java中素数的算法

Java语言中,用类的方法求素数

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

成都创新互联公司主要从事成都做网站、网站设计、网页设计、企业做网站、公司建网站等业务。立足成都服务凉州,十年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:18980820575

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

3、定义一个Java类，用于表示计算素数的应用程序。例如，可以定义一个PrimeNumberCalculator类，它包括一个静态的calculate方法，用来计算并打印出20000000~300000000之间所有的素数。

4、素数首先是自能被1和他本身整除的数，判断的方法就是这个数去除以（1到他本身的数）能整除，说明还有其他的数能被这个数整除，则这个数不是素数。

1、200内的素数是200内的一个数除以他的一半以内的数（100以内）后，看是否能被整除。

2、jMath.sqrt(i)；j++)应该写成 for(int j=2；j = Math.sqrt(i)；j++)不然结果中会有121和169两个平方数，x变量没有进行计数累加，所以这里的输出也不对，输出语句中的“/n”应该改为“\n”，才表示换行。

3、判断101-200之间有多少个素数，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

4、--判断条件2：在区间（1，x/2）中找不到能整除素数x的整数。--判断条件3：在区间（1，sqrt(x)）中找不到能整除素数x的整数。（3）完整代码如下：if（b）语句解析：是否是质数的标志，是就输出。

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

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

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

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

4、2016-09-28 用java编程：输入一个正整数n，输出n以内的所有素数。代码... 42 2013-11-10 用Java编程：输入一个正整数n，输出n！的值。

本文标题：java素数代码 java中素数的算法
文章URL：http://mswzjz.cn/article/deioesi.html