解题思路:1.(a*b*c)%50000=((a*(b%50000))%50000*c%50000)%50000
2.质数的判断,虽然大家都知道,但是需要注意只用判断到他的一半就行了(不然会超时),因为商不能比2还小,
注意事项:输出结果必须为long型,不然int型会不够用。
0以下的数也要判断。
参考代码:
import java.util.Scanner; public class torry的困惑 { public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=in.nextInt(); int i=0; long num=1; int j=2; while(i<n){ if(zhishu(j)){ num=num*(j%50000); num=num%50000; i++; } j++; } System.out.println(num); } public static boolean zhishu(int num){ if(num<2)return false; for(int i=2;i*i<=num;i++){ if(num%i==0)return false; } return true; } }
0.0分
0 人评分
钟神赛车 (C++代码)浏览:866 |
字符串输入输出函数 (C++代码)(都当成字符串吧hhhhhhhh)浏览:493 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:622 |
C二级辅导-公约公倍 (C语言代码)浏览:1510 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:633 |
C语言训练-计算一个整数N的阶乘 (C语言代码)浏览:936 |
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1335 |
兰顿蚂蚁 (C++代码)浏览:1091 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:675 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:900 |