解题思路: 模算数!这里直接给出模的三个公式:
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语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:785 |
点我有惊喜!你懂得!浏览:1336 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:552 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:724 |
简单的a+b (C++语言代码)浏览:853 |
Wu-求圆的面积 (C++代码)浏览:1885 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:509 |
老王赛马 (C++代码)浏览:903 |
整数分类问题 为什么输出总是数字8啊浏览:442 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:581 |