面试-算法 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;}