第二周作业--RSA算法（未完待续。。。。。。）

公钥加密 与 数字签名 之间的联系与区别

加密密钥是公开的，这用于客户给私钥所有者上传加密的数据，这被称作为公开密钥加密；如果解密密钥是公开的，用私钥加密的信息，可以用公钥对其解密，用于客户验证持有私钥一方发布的数据或文件是完整准确的，接收者由此可知这条信息确实来自于拥有私钥的某人，这被称作数字签名。

判断一个正整数是否为质数的算法。

 boolean isPrime(long num)

 输入：一个长整数num

 输出：返回true（为质数），返回false（非质数）

/*程序功能：
 * 输入一个整数N将会判断出这个数是不是素数
 */
package jj;
import java.util.Scanner;

public class IsPrime {
	
	public static void main(String[] args) {
		System.out.print("请输入一个自然数n：");
		Scanner scan = new Scanner(System.in);
		long n = scan.nextLong();
		scan.close();
		System.out.println(isPrime(n));
	}
	
	/*
	 * 判断一个自然数是否是素数。
	 */
	static boolean isPrime(long num){
		if(num == 1){
			return false;
		}
		if(num % 2 == 0){
			return false;
		}
		for (int i=3;i<=Math.sqrt((double)num);i+=2){
			if (num % i == 0){
				return false;
			}
		}
		return true;
	}
}

随机生成一个n bit位的长整数；

static long createRanLong (int n)

<pre code_snippet_id="248089" snippet_file_name="blog_20140320_2_6205794">

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

输出：返回该随机数

package jj;

import java.util.Random;
import java.util.Scanner;

public class CreateRanLong {
	public static void main(String[] args) {
		System.out.print("请输入您要生成的随机数的位数：");
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		scanner.close();
		System.out.print("生成的随机数是"+createRanLong(n));
		
	}
	
	static long createRanLong (int n) {
		long ranLong = 0;
		Random random = new Random();
		for (int i=0;i<n;i++) {
			ranLong += random.nextInt(10) * Math.pow(10, i);
		}
		return ranLong;
	}

}