第二次编程作业:判断一个正整数是否为质数的算法和 随机生成一个n bit位的长整数

2.1: 判断一个正整数是否为质数的算法。函数签名如下
     int isPrime(long a)
    输入:一个长整数a
    输出:返回1(为质数),返回0(非质数)
import java.util.Scanner;


public class Prime {
	public static void main (String [] args){
		Prime pri=new Prime();
		Scanner scan=new Scanner(System.in);
		System.out.println("imput a number:");
		long a=scan.nextLong();
		System.out.println("如果输入的数是一个质数,则返回1,否则返回0");
		System.out.println(pri.isPrime(a));
	}
	public int isPrime(long a){
		if(a==1)
			return 0;
		else if(a==2)
			return 1;
		for(int i=2;i<Math.sqrt(a);i++){
			if(a%2==0)
				return 0;
		}
		return 1;
	}

}

2.2: 随机生成一个n bit位的长整数。函数签名如下
    long createRndInteger(int n)
    输入:随机数bit位的长度为n(解释:3bit位,则最大为111,最小为100;n bit位,则该数字二进制长度为n)
    输出:返回该随机数
import java.util.Scanner;


public class Random {
	private static long createRanInteger(int n){
		double a=Math.random();
		double max=Math.pow(2, n)-1;
		double min=Math.pow(2, n-1);
		long intvalues=(long)(a*max+min);
		return (intvalues-1);
		
		
	}
	public static void main(String[] args){
		System.out.print("输入随机数bit位的长度n:");
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		System.out.println("该随机数是:"+createRanInteger(n));
	}

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值