解题思路: 模算数!这里直接给出模的三个公式:
1 (a+b)mod n=((a mod n)+(b mod n))mod n;
2 (a - b)mod n=((a mod n)-(b mod n)+ n)mod n;
3 ab mod n =(a mod n )(b mod n)mod n;
我们的题目求的是,前n个质数的乘积的模50000,所以代入公式3,代码里面注释详细
注意事项:
参考代码:
import java.util.Scanner; public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int count=0; Scanner in=new Scanner(System.in); long n=in.nextLong();//前n个质数 long sum=1; for(int i=2;;i++){ int ok=0; for(int j=2;j*j<=i;j++){ if(i%j==0){ok=1;break;}//如果不是质数,就标记为ok=1 } if(ok==0){sum=(sum*i%50000)%50000;count++;}//如果是质数,让他参与运算,这是个公式,记住即可 if(count==n)break; } System.out.println(sum); } }
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:528 |
C语言训练-排序问题<1> (C++代码)浏览:602 |
【计算两点间的距离】 (C语言代码)浏览:884 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:900 |
C语言训练-求函数值 (C语言代码)浏览:580 |
C语言训练-求PI* (C语言代码)浏览:614 |
简单的for循环浏览:1410 |
1011题解浏览:765 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:679 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:547 |