实现RSA算法与随机数生成-优快云博客

本文链接：https://blog.youkuaiyun.com/cnc_8/article/details/21466555

本文详细介绍了如何实现RSA算法及其核心组件：判断质数的算法和随机生成指定位数的长整数。通过使用Java编程语言，实现了判断一个正整数是否为质数的功能，并展示了如何生成n位的随机数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

程序编写:

实现RSA算法（书籍P40）。

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

int isPrime(long a)

输入：一个长整数a

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

package 质数;
import java.util.Scanner;

public class shushu {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		int k;
		Scanner scan = new Scanner(System.in);
		System.out.println("请输入一个正整数:");
		k = scan.nextInt();
		if(isPrime(k)==1)
		{
			System.out.println("你输入的数为质数.");
		}
		else
		{
			System.out.println("你输入的数为非质数.");
		}
	}

	public static int isPrime(long num)
	{
		for(int i = 2 ;i <= num/2 ;i++)
		{	
			if(num%i == 0)
			{
				return 0;
			}
		}
		return 1;
	}
}

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

long createRndInteger(int n)

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

输出：返回该随机数

package nbit;
import java.util.Scanner;
import java.util.Random;

public class nbitwei {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO 自动生成的方法存根

		int n;
		Scanner scan = new Scanner(System.in);
		System.out.println("请输入将要生成的随机数bit位的长度:");
		n = scan.nextInt();
		createRndInteger(n);
		
	}
	public static long createRndInteger(int n)
	{

		double max,min,sub;
		max = Math.pow(2, n) - 1;
		min = Math.pow(2,n-1);
		sub = max - min ;
		int r = (int)(sub*Math.random()+min);
		String r1 = Integer.toBinaryString(r);
		System.out.println(r1);
		return r;
	}

}