RSA算法作业

最新推荐文章于 2020-10-04 20:57:35 发布

郭宇章

最新推荐文章于 2020-10-04 20:57:35 发布

阅读量520

点赞数

本文链接：https://blog.csdn.net/guo827/article/details/21640901

版权

2、1求一个数是不是质数

# include <iostream.h>
# include <math.h>
int isPrime(long a){
int c;
for(int i=2;i++;i<a/2){
c=a%i;
if(c==0) break;
}    
if(c==0){
cout<<"0"<<endl;
}else{
cout<<"1"<<endl;
}
}
void main(){
long a;
cout<<"请输入一个长整数："<<endl;
cin>>a;
isPrime( a);
}

2、2随机生成一个长整数

import java.util.Random;
import java.util.Scanner;

public class suijishu {
	
	public static void main(String[] args) {  
		int n;
		Scanner scanner = new Scanner(System.in);
		System.out.print("请输入n的值：");
		n = scanner.nextInt(); 
		System.out.print(createRndInteger(n)); 
}
static long createRndInteger(int n){ 
	int p;
	int min =  (int) Math.pow(2, n-1);   
	Random random = new Random();    
	p = random.nextInt(min) + min;    
	return p;   
	}   
}