zoukankan      html  css  js  c++  java
  • Count Primes

    package cn.edu.xidian.sselab.hashtable;

    /**
     *
     * @author zhiyong wang
     * title: Count Primes
     * content:
     * Description:
     *
     * Count the number of prime numbers less than a non-negative number, n.
     *
     */
    public class CountPrimes {

        //自己想出来的,不过有几个地方一开始出错了:(1)是比n小的质数不包括n
        //(2)判断是否是质数,n%i==0说明正好整除,这样的数不是质数
        public int countPrimes(int n){
            if(n<=2) return 0;
            int count = 1;
            for(int i=3;i<n;i=i+2){
                if(isPrime(i))
                    count++;
            }        
            return count;
        }
        
        private boolean isPrime(int n){
            int divide =  (int) Math.sqrt(n);
            for(int i=3;i<=divide;i=i+2){
                if(n%i == 0)
                    return false;
            }
            return true;
        }
    }

  • 相关阅读:
    进程的常用方法
    进程创建&僵尸进程&孤儿进程
    进程基础
    操作系统的发展史
    UDP协议&socketserver模块
    socket套接字
    简述计算机网络
    day 7-8 协程
    __new__和__init__的区别
    day 7-22 进程,线程,协程
  • 原文地址:https://www.cnblogs.com/wzyxidian/p/5158615.html
Copyright © 2011-2022 走看看