算法第二周作业

int isPrime(long a)

    输入：一个长整数a

    输出：返回1（为质数），返回0（非质数）

import java.util.*;

public class Prime {
//输入：一个长整数，若为素数则返回1,否则返回0;

static int isPrime(long a){ 
    if(a==1) return 0;
    for(long i=2;i<=Math.sqrt(a);i++){   
    if(a%i==0)
    return 0;
      }
    return 1;
}
public static void main(String args[]){
System.out.println("请输入整数:");
Scanner scan=new Scanner(System.in);
long x = scan.nextLong();
int y =isPrime(x);
if(y==0){
System.out.println(x + "不是质数，所以返回" + y);
}else{
System.out.println(x + "是质数，所以返回" + y);
}
}    
}

判断一个数a是否为质数，如果这个数a轮流被2-a/2之间的任何一个数整除，那这个数就不是质数

2.2 随机生成一个n bit位的长整数。函数签名如下

    long createRndInteger(int n)
    输入：随机数bit位的长度为n（解释：3bit位，则最大为111，最小为100；n bit位，则该数字二进制长度为n）
    输出：返回该随机数

import java.util.Random;

import java.util.Scanner;

public class CreateRndInteger2 {
public static void main(String[] args) {
int a[];
a=new int[100];
int x;
System.out.println("请输入随机生成的n bit数的长度n:");
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int d=CreateRndInteger(n);
System.out.print("这位随机产生的 " + n + " bit位数是:");
for(int i=0;i<n;i++){
x=d%2;
a[i]=x;
d=d/2;
}
for(int i=n-1;i>=0;i--){
System.out.print(a[i]);
}
}
public static int CreateRndInteger(int x){
long b = (int) Math.pow(2, x-1);
Random rn = new Random();
int c = (int)(rn.nextInt((int)b)+b);
return c;  
}
}