您的位置:首页 > 其它

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

2014-03-18 18:54 501 查看

程序编写:

实现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;
	}

}




内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐