java 求质数

最新推荐文章于 2024-05-28 08:00:00 发布

zelda002

最新推荐文章于 2024-05-28 08:00:00 发布

阅读量1.2k

点赞数 1

分类专栏： Java

本文链接：https://blog.csdn.net/zelda002/article/details/19074523

版权

Java 专栏收录该内容

56 篇文章 0 订阅

订阅专栏

 
  public  
  class  
  Test { 
 
  public  
  static  
  void  
  main(String[] args) {  
 
  //循环100以内的数 
 
  for  
  ( 
  int  
  n= 
  1 
  ;n<= 
  100 
  ;n++){ 
 
  //给b初始值true 
 
  boolean  
  b =  
  true 
  ; 
 
  //如果循环拿到的数n不等于1，就进入下面循环 
 
  if  
  (n !=  
  1  
  ){ 
 
  //i从大于1的第一个数也就是2开始，一次循环到比这个数n本身小的最大的数 
 
  //何为质数，除了1和他本身不能再被其他数整除。所以...这样循环 
 
  for  
  ( 
  int  
  i =  
  2 
  ; i < n; i++){ 
 
  if  
  (n % i ==  
  0 
  ){ 
  //如果取余为0，也就是除了1和其本身有其他数可以乘除他，所以置为false 
 
  b =  
  false 
  ; 
 
  //跳出当前循环，判断是否打印，并且到外面循环继续 
 
  break 
  ; 
 
  } 
 
  } 
 
  } 
 
  //如果b为true打印下面的质数 
 
  if  
  (b){ 
 
  System.out.println(n +  
  "是质数" 
  ); 
 
  } 
 
  } 
 
  } 
 
  }
 
 指定字符串求质合数：
 public static void main(String[] args) {
         String number = "09,02,03,04,06,07,01";
         int zsCount = 0;
         int zhCount = 0;
         if(number.indexOf("01") != -1){//1为质数
             zsCount = 1;
             number = number.replace("01,", "");
         }else if(number.indexOf("01") != -1){//1为质数
             zsCount = 1;
             number = number.replace("01", "");
             
         }
         number = number.replace(",,", ",");
         String[] array = number.split(",");
         String[] zhishu = new String[1024];  
         for (int n = 0;n < array.length;n++){
             boolean b = true;
             //如果循环拿到的数n不等于1，就进入下面循环
             if (Integer.parseInt(array[n]) != 1 ){
                 //i从大于1的第一个数也就是2开始，一次循环到比这个数n本身小的最大的数
                 //何为质数，除了1和他本身不能再被其他数整除。所以...这样循环
                 for (int i = 1; i < n; i++){
                     //如果取余为0，也就是除了1和其本身有其他数可以乘除
                     if (Integer.parseInt(array[n]) % i == 0  && Integer.parseInt(array[n]) != i){
                         b = false;
                         //跳出当前循环，判断是否打印，并且到外面循环继续
                         break;
                     }
                 }
             }
             //质数
             if (b){
                 System.out.println(array[n] + "是质数");
                 zsCount += 1;
             }else{
                 zhCount += 1;
                 System.out.println(array[n] + "是合数");
             }
         }
         System.out.println("总质数个数：：：" + zsCount);
         System.out.println("总合数个数：：：" + zhCount);
     }