计科1111-1114班第二周讲义、课外作业

本文详细介绍了如何实现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;
	}

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值