zoukankan      html  css  js  c++  java
  • Java基础编程题——素数

     1 package com.yangzl.basic;
     2 /**
     3  * 判断101-200之间有多少个素数,并输出所有素数。
     4  * @author Administrator
     5  *
     6  */
     7 /*程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,
     8 反之是素数。*/
     9 
    10 public class SuShu {
    11     public static void main(String[] args) {
    12         int min = 101;//
    13         int max = 200;//
    14         
    15         int num = 0;
    16         int count = 0;//计数器
    17         System.out.println(min+"至"+max+"之间的素数为:");
    18         for(num=min;num<max;num++){
    19             if(isSushu(num)==true){
    20                 count++;
    21                 System.out.print(num+" ");
    22             }
    23         }
    24         System.out.println("
    ---------------------------
    素数数量:"+count);
    25         
    26     }
    27     
    28     //判断是否是素数的函数
    29     public static boolean isSushu(int n){
    30         boolean bl = false;
    31         if(n==1){
    32             bl = false;
    33         }else{
    34             for (int i = 2; i <= Math.sqrt(n); i++) {
    35                 if(n%i == 0){//如果n能被 2~根号n 的数整除,则n不是素数
    36                     bl = false;
    37                     break;
    38                 }else{
    39                     bl = true;
    40                 }
    41             }
    42         }
    43         //返回判断的结果:true素数,false不是素数
    44         return bl;
    45     }
    46 }

    结果:

    101至200之间的素数为:
    101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 
    ---------------------------
    素数数量:21
    逃避不一定躲得过,面对不一定最难过
  • 相关阅读:
    java 23种设计模式及具体例子 收藏有时间慢慢看
    java中的内存一般分成几部分?
    深入浅出Java垃圾回收机制
    HashMap、HashTable、LinkedHashMap和TreeMap用法和区别
    java 序列化与反序列化
    JAVA中int、String的类型相互转换
    java IO和NIO 的区别
    数据库设计
    服务器硬件优化
    系统配置优化
  • 原文地址:https://www.cnblogs.com/yangzhenlong/p/3528416.html
Copyright © 2011-2022 走看看