第二次编程作业：判断一个正整数是否为质数的算法和 随机生成一个n bit位的长整数

2.1： 判断一个正整数是否为质数的算法。函数签名如下

     int isPrime(long a)

    输入：一个长整数a

    输出：返回1（为质数），返回0（非质数）

import java.util.Scanner;


public class Prime {
	public static void main (String [] args){
		Prime pri=new Prime();
		Scanner scan=new Scanner(System.in);
		System.out.println("imput a number:");
		long a=scan.nextLong();
		System.out.println("如果输入的数是一个质数，则返回1，否则返回0");
		System.out.println(pri.isPrime(a));
	}
	public int isPrime(long a){
		if(a==1)
			return 0;
		else if(a==2)
			return 1;
		for(int i=2;i<Math.sqrt(a);i++){
			if(a%2==0)
				return 0;
		}
		return 1;
	}

}

2.2： 随机生成一个n bit位的长整数。函数签名如下

    long createRndInteger(int n)

    输入：随机数bit位的长度为n（解释：3bit位，则最大为111，最小为100；n bit位，则该数字二进制长度为n）

    输出：返回该随机数

import java.util.Scanner;


public class Random {
	private static long createRanInteger(int n){
		double a=Math.random();
		double max=Math.pow(2, n)-1;
		double min=Math.pow(2, n-1);
		long intvalues=(long)(a*max+min);
		return (intvalues-1);
		
		
	}
	public static void main(String[] args){
		System.out.print("输入随机数bit位的长度n:");
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		System.out.println("该随机数是："+createRanInteger(n));
	}

}