java中质数代码解析 java质数算法

用java如何写代码去判断质数和合数

if(a%i==0){ out.print(这不是素数！)；t=false；break；} } if(t){out.print(这个是素数！)；} 最后说句题外话。

创新互联建站始终坚持【策划先行，效果至上】的经营理念，通过多达十年累计超上千家客户的网站建设总结了一套系统有效的推广解决方案，现已广泛运用于各行各业的客户，其中包括：成都柔性防护网等企业，备受客户赞美。

例如：判断7是不是素数的算法是进行如下运算 7/2，7/3，7/4，7/5，7/6，在上述除的过程中如果都不能被除尽则可以断定7是素数，否则就说明7不是素数。注意：编程时使用求余运算，判断是否能被除尽。

1 质数的概念 [编辑本段]所谓质数或称素数，就是一个正整数，除了本身和 1 以外并没有任何其他因子。例如 2，3，5，7 是质数，而 4，6，8，9 则不是，后者称为合成数或合数。

fucntion ：哥德巴赫猜想，任何一个大于6的偶数均可由两个素数这各组成。

1、Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。

2、首先介绍下：质数是除了本身和1以外，没有质因数，就是没有数能够整除之；合数是除了本身和1以外还有第三个数能整除之。

3、抓住两个条件：质数，除了1和自己，没有别的约数。约数除了自己，一般都是不大于自己的一半的。

4、大家就把这种寻求质数的方法叫做“筛法”。这类的质数表还可以编制成数字范围更大一些的，如1000以内质数表等。判断一个自然数是不是质数，如在表所规定的数字范围内，即可用查表的方法进行判断。

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

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

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

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

网站标题：java中质数代码解析 java质数算法
文章出自：http://cdiso.cn/article/deggiie.html