计科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; } }
相关文章推荐
- 计科1111-1114班第二周讲义、课外作业(截止日期:2014年3月20日23点-周四晚,学委飞信通知同学)
- 计科1111-1114班第五周讲义、课外作业(强连通分量、BFS,截止日期:2014年4月11日23点-周五晚,学委飞信通知同学)
- 计科1111-1114班第六周讲义、课外作业(贪心算法之最小生成树、哈夫曼编码,截止日期:2014年4月18日23点-周五晚,学委飞信通知同学)
- 计科1111-1114班第七周讲义、课外作业(动态规划,截止日期:2014年4月25日23点-周五晚,学委飞信通知同学)
- 计科1111-1114班第四周讲义、课外作业(截止日期:2014年4月3日23点-周四晚,学委飞信通知同学)
- 计科1111-1114班第三周讲义、课外作业(截止日期:2014年3月27日23点-周四晚,学委飞信通知同学)
- 计科1111-1114班第一周讲义、课外作业(截止日期:2014年3月12日23点-周三晚,学委飞信通知同学)
- 计科1111-1114第二周作业
- 【通知】计科1111-1114班《算法》第8周作业发布时间推迟到第9周,请见谅
- 算法概论第二周讲义、课外作业
- 计科1111—1114班第一周算法分析作业
- 计科1114班第二周作业
- 【作业检查】第4周情况汇总(计科1111-1114),第5周作业周日早8点前公布
- 请同学检查地址是否有误:CSDN博客地址汇总(网络121、网络131、计科1111-1114)
- 计科1111-1114班《算法》加分题(20-50分)
- 计科《算法设计与分析》第二周作业-程序编写(实现RSA算法)(补)
- 计科1111-1114班第二次实验作业(算法基本功 与 综合思考)
- 第二周课外作业
- 计科1111-1114班第一次实验作业(NPC问题——回溯算法、聚类分析)
- 计科1111-1114班第一次实验作业(NPC问题——回溯算法、聚类分析)