精华内容
下载资源
问答
  • 主要介绍了java求100之内的素数简单示例,素数是一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除的数;否则称为合数
  • java 求1-100之间的质数

    万次阅读 多人点赞 2019-09-02 23:24:49
    文章目录java 求1-100之间的质数@[toc]质数定义:1质数实例一2、质数实例二3、质数实例三4、质数实例四5、质数实例五6、质数实例六 质数定义: 质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他...

    java 求1-100之间的质数

    质数定义:

    质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数

    如:2,3,5,7,11…

    1、质数实例一

    //1-100之间的质数--------1
    public class PrimeNumber {
    	public static void main(String[] args) {
    		for(int i=2;i<=100;i++) {
    			boolean flag=true;
    			for(int j=2;j<i;j++) {
    				if(i%j == 0) {
    					flag=false;
    					break;					
    				}								
    			}
    			if(flag) {
    				System.out.println("质数:i= "+i);			
    			}
    		}		
    	}
    }
    

    2、质数实例二

    //1-100之间的质数--------2
    public class PrimeNumber {
    	public static void main(String[] args) {	
            for(int i=2;i<=100;i++) {			
                for(int j=2;j<=i;j++) {
                    if(i%j==0 && i!=j) {
                        break;					
                    }
                    if(j==i) {
                        System.out.println("质数:i= "+i);					
                    }				
                }
            }
        }
    }    
    

    3、质数实例三

    //1-100之间的质数--------3
    public class PrimeNumber {
    	public static void main(String[] args) {
            for(int i=2;i<=100;i++) {			
                int j=2;
                while(i%j != 0 ) {
                    j++;					
                }
                if(j==i) {
                    System.out.println("质数:i= "+i);									
                }
            }
        }
    }
    

    4、质数实例四

    //1-100之间的质数--------4
    public class PrimeNumber {
    	public static void main(String[] args) {
            for(int i=2;i<=100;i++) {
                int j=2;
                for(;j<=i/2;j++) {
                    if(i%j==0) {
                        break;					
                    }			
                }
                if(j==i/2+1) {
                    System.out.println("质数:i= "+i);               				
                }	
            }
    	}	
    }	
    

    5、质数实例五

    public class PrimeNumber {
    	public static void main(String[] args) {
    		int count=0;
    		for(int i=2;i<=100;i++) {
    			int j=2;
    			for(;j<=(int)Math.sqrt(i);j++) {
    				if(i%j==0) {
    					break;					
    				}			
    			}
    			if(j==(int)Math.sqrt(i)+1) {
    				System.out.println("质数:i= "+i);
    				count++;					
    			}	
    		}
    		System.out.println("质数个数:count= "+count);
        }
    }
    

    6、质数实例六

    public class PrimeNumber {
    	public static void main(String[] args) {
    
    int count1 = 0, count2 = 0;
    		for (int i = 2; i <= 100; i++) {			
    			for (int j = 2; j <= Math.sqrt(i); j++) {
    				if (i % j != 0) {
    					//不能被整除累计一次
    					count1++;
    				}
    			}
    			// 转为int的类型
    			int num2 = (int) Math.sqrt(i);
    			//如果累计次数num2 - 1个数相等则为素数
    			if (count1 == (num2 - 1) {
    				System.out.println("质数: " + i);
    				count2++;
    			}
    			//找到素数后count1再初始化为0
    			count1 = 0;
    		}
    		// 统计素数个数
    		System.out.println("质数个数:count2= "+count2);
    	}
    }
    
    展开全文
  • //求1100的所有素数 public class Example1_4 { public static void main(String[] args) { for (int i = 1; i <= 100; i++) {//从1到100,作为第一次循环 for (int z = 2; z <100; z++) {//从2开始...
    //求1道100的所有素数
    public class Example1_4 {
        public static void main(String[] args) {
      
            for (int i = 1; i <= 100; i++) {//从1到100,作为第一次循环
                for (int z = 2; z <100; z++) {//从2开始到100,剔除1这个问题数子
                    if(i%z==0&&i!=z){//虽然i处z的余数为0,但是i不等于z说明i除了自己还有能被除开的数,所以不要这个i
                       break;
                    }
                    if(i%z==0&&i==z) {//这次i等于z了说明除了自已以为没有了,符合素数的定义
                        System.out.println(i);//输出i,完成胜利
                        break;
    
                    }
    
    
                    }
                }
            }
        }
    
    

     代码可能不是太简洁,望见谅,毕竟我是个菜鸡,哈哈哈哈!!!

    展开全文
  • 使用java,求100以内的质数(素数)

    万次阅读 多人点赞 2018-10-18 14:53:57
    使用java,求100以内的质数(素数),做这道题目,有很多种方式!我代码中写了3种,大家可以任选一种!很多公司的面试的时候,笔试的时候很喜欢出这道题目。 (java的面试中很多时候都会考这道题目,不光可以考察多层...

    当时写的太着急了,代码我没整理,所以显得有点乱,大家见谅哈!

    使用java,求100以内的质数(素数),做这道题目,有很多种方式!我代码中写了3种,大家可以任选一种!很多公司的面试的时候,笔试的时候很喜欢出这道题目。

    (java的面试中很多时候都会考这道题目,不光可以考察多层嵌套循环,还可以考察break、sqrt()函数、小算法、条件判断结构、效率性能等等知识点,而且题目还不算太大,也不算太难,所以大家最好要会写)

    
    package javase;
    
    import java.util.Scanner;
    
    /** 
     * 求100以内的质数
    
     */
    public class PrimeNumber {
    
    	/** 
    	* 求100以内的质数
    
    	*/
    	public static void main(String[] args) {
    		//求100以内的质数
    		int number = 0;
    		int innerNumber = 0;
    		int count = 0; //100内有多少个质数
    		for (number = 2; number <= 100; number++) {
    //			for (innerNumber = 2; innerNumber <= number; innerNumber++) {
    			for (innerNumber = 2; innerNumber <= number; innerNumber++) {
    				if (number % innerNumber == 0 && number != innerNumber) {
    					break;
    				}
    				//如下这种写法也可以
    //				if (number == innerNumber) {
    //					System.out.println("质数" + number);
    //				}
    				
    				if (number % innerNumber == 0 && number == innerNumber) {
    					count++;
    					System.out.println("第" + count + "个质数=" + number);
    				}
    			}
    		}
    		System.out.println("----------100以内总共有" + count + "个质数!----------");
    		
    //		test();
    		test2();
    		myFor();
    
    	}
    	
    	public static void test() {
    		System.out.println("-------------------");
    		int count1 = 0, count2 = 0;
            for (int i = 5; i <= 20; i++) {
                // 每一个数一个个接受检验是否为素数
                for (int j = 2; j <= Math.sqrt(i); j++) {
                     if (i % j != 0) {
                          //不能被整除累计一次
                          count1++;
                     }
                }
                // 转为int的类型
                int num = (int) Math.sqrt(i);
                //如果累计次数num - 1个数相等则为素数
                if (count1 == (num - 1)) {
                     System.out.println("素数:" + i);
                     count2++;
                }
                // 统计素数个数
                count1 = 0;
            }
            System.out.println(count2);
    	}
    	
    	public static void test2() {
    		Scanner in = new Scanner(System.in);
    		int x;
    		System.out.println(" 请输入要求的素数范围:");// 加入一个提示语句
    		x = in.nextInt();
    		System.out.println(" 2到" + x + "内的素数有:");
    		int i, n;
    		for (i = 2; i <= x; i++)
    		{
    			for (n = 2; n <= (int) Math.sqrt(i); n++)
    				// 核心语句:内层变量<=(int)Math.sqrt(外层变量)
    				if (i % n == 0)
    					break;
    			if (n > (int) Math.sqrt(i))//判断是否为素数
    				System.out.print(" " + i);// 输出素数
    		}
    	}
    	
    	public static void myFor() {
    		
    		System.out.println("*************************");
    		for (int i = 1; i <= 5;) {
    			System.out.println("i = " + i);
    			i++;
    		}
    		System.out.println("*************************");
    		for (int i = 1; i <= 5; i++) {
    			System.out.println("i = " + i);
    			
    		}
    	}
    
    }
    


    package javase;

    import java.util.Scanner;

    /**
     * 求100以内的质数

     */
    public class PrimeNumber {

        /**
        * 求100以内的质数

        */
        public static void main(String[] args) {
            //求100以内的质数
            int number = 0;
            int innerNumber = 0;
            int count = 0; //100内有多少个质数
            for (number = 2; number <= 100; number++) {
    //            for (innerNumber = 2; innerNumber <= number; innerNumber++) {
                for (innerNumber = 2; innerNumber <= number; innerNumber++) {
                    if (number % innerNumber == 0 && number != innerNumber) {
                        break;
                    }
                    //如下这种写法也可以
    //                if (number == innerNumber) {
    //                    System.out.println("质数" + number);
    //                }
                    
                    if (number % innerNumber == 0 && number == innerNumber) {
                        count++;
                        System.out.println("第" + count + "个质数=" + number);
                    }
                }
            }
            System.out.println("----------100以内总共有" + count + "个质数!----------");
            
    //        test();
            test2();
            myFor();

        }
        
        public static void test() {
            System.out.println("-------------------");
            int count1 = 0, count2 = 0;
            for (int i = 5; i <= 20; i++) {
                // 每一个数一个个接受检验是否为素数
                for (int j = 2; j <= Math.sqrt(i); j++) {
                     if (i % j != 0) {
                          //不能被整除累计一次
                          count1++;
                     }
                }
                // 转为int的类型
                int num = (int) Math.sqrt(i);
                //如果累计次数num - 1个数相等则为素数
                if (count1 == (num - 1)) {
                     System.out.println("素数:" + i);
                     count2++;
                }
                // 统计素数个数
                count1 = 0;
            }
            System.out.println(count2);
        }
        
        public static void test2() {
            Scanner in = new Scanner(System.in);
            int x;
            System.out.println(" 请输入要求的素数范围:");// 加入一个提示语句
            x = in.nextInt();
            System.out.println(" 2到" + x + "内的素数有:");
            int i, n;
            for (i = 2; i <= x; i++)
            {
                for (n = 2; n <= (int) Math.sqrt(i); n++)
                    // 核心语句:内层变量<=(int)Math.sqrt(外层变量)
                    if (i % n == 0)
                        break;
                if (n > (int) Math.sqrt(i))//判断是否为素数
                    System.out.print(" " + i);// 输出素数
            }
        }
        
        public static void myFor() {
            
            System.out.println("*************************");
            for (int i = 1; i <= 5;) {
                System.out.println("i = " + i);
                i++;
            }
            System.out.println("*************************");
            for (int i = 1; i <= 5; i++) {
                System.out.println("i = " + i);
                
            }
        }

    }

     

    展开全文
  • 主要介绍了java使用筛选法n以内的素数示例(java求素数),需要的朋友可以参考下
  • 使用Java求1-100之间的素数之和,其实其他语言也差不多,只是思路算法的问题。 首先: 素数:只能被1和其本身整除的数 也就是在1和x本身之间,只要能被1–x之间的数整除就不是素数 所以: 循环遍历1-100个数x,每...

    使用Java求出1-100之间的素数之和,其实其他语言也差不多,只是思路算法的问题。
    首先:

    素数:只能被1和其本身整除的数

    也就是在1和x本身之间,只要能被1–x之间的数整除就不是素数
    所以:

    循环遍历1-100个数x,每个数取(1,x)之间的数整除,如果能整除说明不是素数,跳过判断下一个,以此类推……

    for (int i = 1; i <= 100; i++) {
    	 Boolean flag = true;
         for (int j = 2 ; j < i ;j ++){
             if(i % j == 0){
                 flag = false;
                 break;
             }
          }
          if(flag){
              sum += i;
          }
          System.out.println(sum);
      }
    

    复杂度O(n2),所以效率可能会低些。

    展开全文
  • 使用java求1~100的所有质数 打印结果时,每五个一行输出 public class PrimeNumber { public static void main(String[] args) { int count = 0; // 换行计数用 for(int n = 2; n <= 100; n++){ boolean flag...
  • java 求1~100之间的质数

    2021-05-26 19:04:33
    1~100之间的质数一、什么是质数?二、质数实例案例一案例二案例三 一、什么是质数?   质数(prime number)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。   质数又称素数,一个大于1的...
  • 如果一个数字不是素数 那它除了1和他本身一定还有别的约数; 如上图: 如果一个数的约数在其开平方的右边 则必然会存在一个约数在其开平方的左边 所以 判断一个数是否为质数 只需要观察在其2 开平方数中间...
  • Java求1到100以内的素数质数

    万次阅读 2017-04-24 10:00:07
    虽然我们都知道质数的概念:质数又称素数,是指一个大于1的自然数中,除了1和其自身外,没法被其他自然数整除的数。我当时蒙圈了,都是哪些数字嘛我还能一一说出来,至于多少个嘛,数一数就好了。可是求和就浪费时间了...
  • Java 求1-100 所有质数的和

    千次阅读 2020-08-12 21:06:31
    package homework; /** * @author Yangsongle * @date 2020-8-12 ... // 求1-100 所有质数的和 System.out.println("1-100 所有质数的和:" + getPrime(100)); } // 求1-100 所有质数的和 public
  • Java求1到100以内的质数

    千次阅读 2019-05-01 20:42:43
    public static void main(String[] args) { int count = 0;  int sum = 0;  for (int i = 2;...= 100; i++) {  boolean flag = false;  for (int j = 2; j <= i >> 1; j++) {  if (i % j ...
  • Java求1-100范围内的素数递归方法代码例子。分享,感谢。
  • 使用Java求1~100内所有素数的和

    千次阅读 2019-12-28 21:13:00
    使用Java求1~100内所有素数的和 public class Test { public static void main(String[] args) { int count = 0; int j; for (int i = 2; i <= 100; i++) { for (j = 2; j < i;...
  • Java求100之内的素数素数是只能被1和自身整除的数,运用for循环和if条件语句,即可轻松解决这个数学问题,求素数也是初学Java时频率较高的测试题,新手看看哦。
  • JAVA找出100以内的素数

    2017-10-29 15:51:45
    用“埃氏筛法”2~100以内的素数。2~100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,……依此类推,最后剩下的就是素数。 源代码文件,代码可直接并正确运行;
  • * 求1-100中所有素数的和 * 素数定义:素数也是质数,质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 */ public static void main(String[] args) { int sum = 0; int j;// 全局...
  • JAVA实现1-100之间的苏大户素数并求和。简单的小程序
  • java求100以内的素数

    千次阅读 多人点赞 2020-11-24 11:02:17
    找出1-100之间所有的素数质数) 第一种方法: 如何判断i是否是素数1)找出i的所有的约数,并累加它们的和 例如: i=5,它的约数有1和5,约数和:6 i=11,它的约数有1和11,约数和:12 i=18,它的...
  • 主要介绍了Java列出2到100之间所有素数的方法,涉及java数值运算的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
  • // 找出1-100质数之和 for (int i = 2; i <= 100; i++) { // i值为2,质数为除去1和自身整除的数 j初始值为2去除偶数 for (k = 2; k < i; k++) { //内层循环遍历查询i的整除数 if (i % k == 0)...
  • java代码中求100-200之间的质数,详细代码。java,程序员,编程技术,android,面试题
  • Java求素数质数)的几种方法

    千次阅读 2019-05-08 21:19:37
    1大的整数中,除了1和它本身以外,不再有别的因数,这种整数叫做质数素数 思想,怎么做才能高效? 要判断X是否为质数,就从2一直尝试x-1的做法效率是最差的!其实只要从2一直尝试√x,就可以了。因为因数都是...
  • java求1-100之间的素数

    千次阅读 2018-02-02 20:12:09
    什么是素数素数只能被1和自身整除的数叫素数...* 求1-100之间的素数 */ public static void main(String[] args) { int[] x = new int[100]; // 定义具有100个元素的数组x //循环100次,将1--100赋给x的无素 f
  • Java求1~100所有的素数

    千次阅读 2017-07-28 13:56:48
    素数素数又称质数质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。 思路:1.先将1~100的数量进行遍历,获得这个数是不是素数  2.除以这个小的整数(除了1和本身),获得余数,...
  • 打印出100以内的质数,使用Java语言完成。实现过程很简单。适合初学者参考和练习。有需要的小伙伴自行下载,如有问题可评论区讨论,回答。
  • 素数是指因数只有1和本身的数字,这篇文章主要介绍了java求100以内的素数示例,需要的朋友可以参考下
  • java求1-100内所有的质数/素数

    千次阅读 2018-06-06 17:16:36
    java语言1-100以内的素数素数:A&gt;1 &amp;&amp; A%1==0 &amp;&amp; A%A==0 &amp;&amp; A%B!=0(1&lt;B&lt;A) 则A为素数思路:用A%B,先让A不变,B从2增加,用if判断A...
  • 求1-100有多少个素数 public static void main (String []args){ int sum = 0 ; //定义一个计数器 for(int i = 2; i <= 100; i++){ //定义范围,从2开始,因为1既不是素数也不是合数 boolean flag = true;...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 42,691
精华内容 17,076
关键字:

java求1到100质数

java 订阅