【Java】期末复习——编程题（一）

一、求阶乘

编程从键盘输入一个整数，计算出阶乘并输出。

输入格式:

 39

输出格式:
20397882081197443358640281739902897356800000000
输入样例:

58

输出样例:
2350561331282878571829474910515074683828862318181142924420699914240000000000000

import java.util.*;
import java.math.*;
public class Main{
   
	public static void main(String args[])
	{
   
		int n;
		Scanner scan=new Scanner(System.in);
		n=scan.nextInt();
		System.out.println(f(n));
		scan.close();
	}
	public static BigInteger f(int n)//static不能忘记啦
	{
   
		BigInteger k=new BigInteger("1");
		for(int i=1;i<=n;i++)
		{
   
			k=k.multiply(new BigInteger(i+""));
		}
		return k;
	}
}

二、两个巨大素数的乘积

得到两个巨大素数（质数）的乘积是简单的事，但想从该乘积分解出这两个巨大素数却是国际数学界公认的质因数分解难题。这种单向的数学关系，是不对称加密RSA算法的基本原理。
本题给出两个大素数（128bit位）的乘积和其中一个素数，请你编程求出另一个素数。

输入格式:

44022510695404470886511586569647292146578314354528108825807522926455663589709
189193782774204832019945226750213439577 

输出格式:

232684764001698545563067004009755869717

import java.math.BigInteger;
import java.util.Scanner;
 
public class big_integer {
   
 
	public static void main(String[] args) {
   
		Scanner scan=new Scanner(System.in);
		BigInteger a=scan.nextBigInteger();
		BigInteger b=scan.nextBigInteger();
		BigInteger c=a.divide(b);
		System.out.println(c);
		scan.close();
	}
 
}

三、找素数

请编写程序，从键盘输入两个整数m，n，找出等于或大于m的前n个素数。

输入格式:
第一个整数为m，第二个整数为n；中间使用空格隔开。例如：
103 3
输出格式:
从小到大输出找到的等于或大于m的n个素数，每个一行。例如：
103
107
109
输入样例:

9223372036854775839 2

输出样例:

9223372036854775907
9223372036854775931

import java.math.BigInteger;
import java.util.Scanner;
public class Main 
{
   
    public static void main(String[] args) 
    {
   
        Scanner scan = new Scanner(System.in);
        BigInteger begin = scan.nextBigInteger();
        int sum = scan.nextInt();
        int count = 0;
        while(count<sum)
        {
   
        	if(begin.isProbablePrime(100))
        	{
   
        		System.out.println(begin);
        		count++;
        	}
        	begin = begin.nextProbablePrime();
        }
        scan.close();
    }
}

四、大数整除

请编写程序，从键盘输入一个整数n，找出大于等于long.MAX_VALUE且能被n整除的前3个数字。

输入格式:
输入一个作为除数的整数n，例如： 17
输出格式:
输出大于long.MAX_VALUE且能被n整除的前3个数字，例如下列三个数能被17整除且大于long.MAX_VALUE： 9223372036854775816 9223372036854775833 9223372036854775850
输入样例:

103

输出样例：
9223372036854775832
9223372036854775935
9223372036854776038

import java.math.*;
import java.util.*;
public class Test{
   
	public static void main(String[] args)
	{
   
		Scanner scan=new Scanner(System.in);
        BigInteger m