面试-算法 02

/*
	 * java.util.Date对象,如何转化为”2007-3-22 20:23:22”格式的字符串
	 */
	public void dateToString(Date date){
		SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
		String dateStr = sdf.format(date);
		System.out.println(dateStr);
	}
	
	/**
	 * prime number  能够判断任意一个整数是否素数
	 * define:只能被1和本身整除的数
	 * 方法一
	 * @return
	 */
	public boolean isPrimeNumber(int number){
		
		for(int i=1;i<=number;i++){
			if(number%i ==0 && (i!=1 && i!=number) && number!=2){
				return false;
			}
		}
		
		return true;
	}
	
	/**
	 * prime number  能够判断任意一个整数是否素数
	 * 方法二,比起上一个方法来说进过了一定的优化
	 * @param number
	 * @return
	 */
	public boolean isPrimeNumber2(int number){
		boolean flg = true;
		for(int i=2;i<=Math.sqrt(number);i++){
			if(number%i==0){
				flg = false;
			}
		}
		return flg;
	}
	
	/**
	 * 返回一个数的阶乘
	 * @param number  方法一
	 * @return
	 */
	public int getNumberFactorial(int number){
		if(number == 1)
			return 1;
		return number*getNumberFactorial(number-1);
	}
	
	/**
	 * 返回一个数的阶乘
	 * @param number  方法二
	 * @return
	 */
	public int getNumberFactorial2(int number){
		int sum  =number;
		for(int i = number;i>1;i--){
			sum = sum * (i -1);
		}
		return sum;
	}
	

点赞