几个小算法

/**
	 * 判断n是否是质数
	 * @param n
	 */
	public  static void ss(int n) {
		int i =2;
		
		while(i<n){
			if(n%i!=0) {
				if(i==n-1) {
					
					System.out.println(n+"是质数");
					break;
				}
			}else {
				
				System.out.println(n+"不是质数");
				break;
			}
			i++;
		}
		
		
	
	}
	/**
	 * 二分查找法
	 */
	public static int sh(int[] arr,int m) {
		
		
		int a=0;
		int b = arr.length-1;
		int d=(a+b)/2;
		while(arr[d]!=m&&b>a) {
			if(arr[d]>m) {
				b=d-1;
			}else if(arr[d]<m){
				a=d+1;
			}
			d=(a+b)/2;
		}
		
		
		
		
		return arr[d]==m? m:-1;
	}
	
	/**
	 * 递归  1+2+。。。。i
	 * @param i
	 * @return
	 */
		public static int add(int i) {
			
			if(i==1) {
				
				return i;
			}else {
				return i+add(i-1);
				
			}
			
		}