用java求素数

问题描述

请问各位高手,该题怎么编。使用下述方法头说明一个方法,判断整数是否素数:publicstaticbooleanisPrime(intnum)一个大于1的整数称为素数,如果它的因子只有1和它本身。例如,isPrime(11)返回true,而isPrime(9)返回false.用isPrime方法找出前一千个素数,并且每行显示10个。拜托大家帮忙了。。。

解决方案

解决方案二:
publicstaticvoidmain(String[]args){ArrayList<Integer>list=newArrayList<Integer>();intcount=2;while(true){if(isPrime(count))list.add(count);if(list.size()>=1000)break;count++;}for(inti=0;i<list.size();i++){if(i%10==0)System.out.println();System.out.print(list.get(i)+"");}}publicstaticbooleanisPrime(intnum){for(inti=2;i<=num/2;i++){if(num%i==0)returnfalse;}returntrue;}
解决方案三:
publicstaticvoidmain(String[]args){ArrayList<Integer>list=newArrayList<Integer>();intcount=2;while(true){if(isPrime(count))list.add(count);if(list.size()>=1000)break;count++;}for(inti=0;i<list.size();i++){if(i%10==0)System.out.println();System.out.print(list.get(i)+"");}}publicstaticbooleanisPrime(intnum){for(inti=2;i<=num/2;i++){if(num%i==0)returnfalse;}returntrue;}

时间: 2024-10-21 07:43:12

用java求素数的相关文章

Java求素数和最大公约数的简单代码示例_java

Java小例子:求素数 素数(质数)指的是不能被分解的数,除了 1 和它本身之外就没有其它数能够整除.这里是一个小例子,说明如何求取十万以内的所有素数.   素数的分布没有规律可言,所以要检验一个数是不是素数,就必须将它同所有小于它的数作除法.不过有一个简便的方法,就是不需要检验所有小于它的数,而只要检验所有小于它的素数.如果所有小于它的素数都不能将其整除,那么它就是素数. public class Primes { public static void main(String[] args)

java使用筛选法求n以内的素数示例(java求素数)_java

复制代码 代码如下: /** * @author jxqlovedn * 埃拉托斯特尼素数筛选法,请参考:http://zh.wikipedia.org/zh-cn/埃拉托斯特尼筛法 */public class AratosternyAlgorithm {  public static void getPrimes(int n) {  if(n < 2 || n > 1000000)   // 之所以限制最大值为100万,是因为JVM内存限制,当然有其他灵活方案可以绕过(比如位图法)   t

java求100之内的素数(质数)简单示例_java

质数又称素数.一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除的数:否则称为合数.根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积:而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的.下面是一个java求100之内的素数简单示例 复制代码 代码如下: public class test {  public static void main(String[] args) {  int i,n,k=0;     for (n = 3;

c++求素数和的问题,求查问题

问题描述 c++求素数和的问题,求查问题 求素数和 描述 对于给定的一个正整数序列,求它包含的所有素数的和. 输入 输入的第一行是一个整数n,在区间[1,10000]之中.后面紧跟n行,每一行是一个整数,在区间[1,100]之中. 输出 对输入的n个正整数中所有的素数求和,并把和在一行中输出. 样例输入 5 8 2 3 7 10 样例输出 12 我写的代码,自己试是对的,但提交结果有错,不是为何 #include using namespace std; int main() { int n;

JS实例教程:用6N±1法求素数

用6N±1法求素数任何一个自然数,总可以表示成为如下的形式之一:6N,6N+1,6N+2,6N+3,6N+4,6N+5 (N=0,1,2,-)显然,当N≥1时,6N,6N+2,6N+3,6N+4都不是素数,只有形如6N+1和6N+5的自然数有可能是素数.所以,除了2和3之外,所有的素数都可以表示成6N±1的形式(N为自然数).根据上述分析,我们可以构造另一面筛子,只对形如6 N±1的自然数进行筛选,这样就可以大大减少筛选的次数,从而进一步提高程序的运行效率和速度. 以下代码需要自然数大于10fu

java字符串-java 求n个长度的字符串取出m个长度的组合

问题描述 java 求n个长度的字符串取出m个长度的组合 java 求n个长度的字符串取出m个长度的组合 求高手指点!!!!!多谢

java求双色球模拟要有JFrame窗口的代码加设计思路

问题描述 java求双色球模拟要有JFrame窗口的代码加设计思路 求双色球模拟要有JFrame窗口的代码加设计思路.求算法简单点的,万分感谢 解决方案 红球1-33,随机选6个,蓝球1-16随机选一个,就是一个随机数吧,有什么具体的要求么.

深入理解PHP几个算法:PHP冒泡、PHP二分法、PHP求素数、PHP乘法表_php技巧

PHP几个算法整理 涉及到以下几个示例.PHP冒泡PHP二分法PHP求素数PHP乘法表 PHP冒泡法 示例 复制代码 代码如下: //PHP冒泡  从小到大function maopao(&$arr){  if(!empty($arr))  {    for($i=0;$i<count($arr);$i++)      {        if($arr[$i]>$arr[$j])        {          //开始交换          $temp = $arr[$i];  

新手-初学java,求大牛推荐关于java的几本书

问题描述 初学java,求大牛推荐关于java的几本书 初学java,求大牛推荐关于java的书! --------------!!!!! 解决方案 求java学习推荐几本书----------------------