关于RSA算法的例子实践（第二周作业）

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

     int isPrime(long a)

    输入：一个长整数a

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

解：看到这道题还是犹豫了一阵子的，不过还算顺利，当然不得承认的是自个编程水平确实还有待提高的地方，以下附上具体实现代码：

    

import java.util.Scanner;

public class Prime {
	public static void main(String[] args) {
		System.out.println("请输入一个长整数a=");
		Scanner scanner = new Scanner(System.in);
		long num = scanner.nextLong();
		int result = isPrime(num);
		if (result == 1) {
			System.out.print("输入的" + num + "是质数," + "返回1!");
		} else {
			System.out.print("输入的" + num + "不是质数," + "返回0!");
		}
	}

	public static int isPrime(long x) {
		if (x == 1)
			return 0;
		for (int i = 2; i <= Math.sqrt(x); i++) {
			if (x % i == 0) {
				return 0;
			}
		}
		return 1;
	}

}

运行结果为：

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

    long createRndInteger(int n)

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

    输出：返回该随机数

    解：程序时编出来了，但有个问题是，当位数达到一定程度时会提示报错信息，这点后续会改正：具体实现程序如下：

import java.util.Random;  
import java.util.Scanner;  
public class createRndInteger {  
public static void main(String[] args) {  
System.out.print("请输入随机生成n bit位的长整数的长度n：");  
Scanner scanner=new Scanner(System.in);  
int x= scanner.nextInt();  
long random= createRndInteger(x);  
System.out.println("随机生成的" + x + "位长整数是：" + random);  
}    
public static  long createRndInteger(int n){  
int a[]={0,1};  
StringBuilder sb=new StringBuilder();  
Random random=new Random();  
if(n==1){  
return a[random.nextInt(a.length)];  
}else{  
sb.append(1);  
for(int i=0;i<n-1;i++){  
sb.append(a[random.nextInt(a.length)]);  
}  
long num=Long.parseLong(sb.toString());  
return num;  
}  
}  
}    

运行结果为：

以下还有五道题，由于一些概念还不懂，而且确实编程水平不够，先这么打算：先留着，给自己两个星期的时间，看自己能不能后续找个时间补上来，希望自己能够做到吧，也希望老师能后续跟进看看，给点压力也好啊！