黑马程序员技术交流社区

标题: 求质数的代码。 [打印本页]
作者: bolt    时间: 2016-2-14 13:02
标题: 求质数的代码。
求质数的代码。要求：带注释。
作者: NAH1010    时间: 2016-2-15 15:59
我写了一个判断质数的代码，你看一下
  1. //数学知识：
  2. //质数（prime number）又称素数，有无限个。除了1和它本身以外不再有其他的因数。
  3. //最小的质数是2

  5. import java.util.Scanner;
  6. //java.util.Scanner是Java5的新特征，主要功能是简化文本扫描。
  7. //Scanner这个类最实用的地方表现在获取控制台输入

  9. class IsPrimeNumber {       
  10.         public static void main(String[] args){
  11.                 Scanner sc = new Scanner(System.in);//创建键盘录入对象 sc
  12.                 System.out.println("请输入一个整数：");
  13.                 int x = sc.nextInt(); //获取这个整数
  14.                
  15.                 for(int i = 2;i <= x;i++){
  16.             
  17.                         if(x%i==0&&x!=i){  //若该整数还能被别的数整除，则不是质数
  18.                        
  19.                                 System.out.println(x+"不是质数！");
  20.                                 break;
  21.                         }
  22.                         if(x%i ==0&&x==i){  //若该整数只被自身整除，则为质数
  23.                        
  24.                                 System.out.println(x+"是一个质数！");
  25.                        
  26.                         }
  27.                     
  28.                 }
  29.         }
复制代码

QQ12.png (51.38 KB, 下载次数: 13)

运行结果

运行结果
作者: kaixinkai    时间: 2016-2-16 19:56
NAH1010 发表于 2016-2-15 15:59
我写了一个判断质数的代码，你看一下

赞一个
作者: 苍山雪    时间: 2016-2-16 19:57
收录了，仔细琢磨下



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2