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相应的代码就行了。

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

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

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

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

// 一个数除了1和它本身不再有别的约数，// 这样的数叫做质数，也叫素数。20以内 // 的质数有：11119 // 一个数除了1和它本身还有别的约数，这样 // 的数叫做合数。

说一下思路把：你写一个判断输入的数字是否为素数的函数。

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

out.println(i)；//如果这个数不能被自身1/2的数整除，他就是质数，输出这个数.System.out.println()这个语句就是输出语句 } } System.out.println()；//这句语句是多余的，什么也没打印。完整代码及运行结果如图。

编写java程序找出2-100之间的所有素数求大神素数又称质数，有无限个。素数定义为在大于1的整数中，除了1和它本身以外不再有其他因数的数称为素数。

因为i%i=0；多一个等号flag怎么着判定都是true。

分享名称：JAVA求素数对代码 java素数怎么算
标题URL：http://mswzjz.cn/article/depjgsg.html