作业帮 > 综合 > 作业

初等数论:101!的后面第几个数是素数?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/21 16:59:49
初等数论:101!的后面第几个数是素数?
就是说101的阶乘开始,第几个数是素数
101!之后第139个是素数
9425947759838359420851623124482936749562312794702543768327889353416977599316221476503087861591808346911623490003549599583369706302603264000000000000000000000139
我用的是java中集成的米勒素数测试(暴力寻找)
import java.util.*;
import java.io.*;
import java.math.*;
import java.text.*;
public class Main{
public static void main(String args[])throws Exception{
Scanner cin = new Scanner(System.in);
BigInteger n = BigInteger.ONE;
int i;
for(i=2;i