素数判断

最新推荐文章于 2021-01-12 14:38:18 发布

liuchina

最新推荐文章于 2021-01-12 14:38:18 发布

阅读量250

点赞数

分类专栏： java 算法文章标签： string jdk class

本文链接：https://blog.csdn.net/liuchina/article/details/6445950

版权

java 算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

package com.algorithm;

/**
* describe: 素数判断
* create on: 2011-05-25
* @author sylor.liu
* @version 1.0
* @since jdk1.6
*/
public class Prime {

// 判断该数字是否为素数
public static boolean isPrimes(int num){
  if(num <= 1){
   return false;
  }

  boolean flag = true;
  int sqrtNum = (int)Math.sqrt(num);
  for (int i = 2; i <= sqrtNum; i++) {
   if(num%i == 0){
    flag = false;
    break;
   }
  }

return flag;
}

/**
* @param args
*/
public static void main(String[] args) {
  // TODO Auto-generated method stub

  for (int i = 0; i < 100; i++) {
   if(Prime.isPrimes(i)){
    System.out.print(i + " ;");
   }
  }
  System.out.println();

}

}