Torry的困惑

本文主要是介绍Torry的困惑，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

思路：拿到这道题，我首先想的是最基本的质数相关题，比如，求100以内的质数。但这道题需要求的是第N个质数，质数不像菲波那切数列。质数需要一个一个判断。

质数又称为素数，定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 是只能被1和其本身整除的数。

稍微一复杂就想不出来了，参考一下别人的做法吧。。。

做法是：先写一个判断一个数是不是质数的函数，为质数返回true，否则返回false

然后用两个循环，如果是质数，i就++，直到i等于输入的n，就到了第n个质数

这样还不够，还需要求前面所有质数的乘积，并且最终的结果要做模运算。

其中，判断质数这个函数要很熟练才行。

import java.util.Scanner;public class TorryTrouble {static boolean isprime(int num){if(num<=1) return false;//  if(num==2)//	  return true;for(int i=2;i<=Math.sqrt(num);i++){if(num%i==0)return false;}return true;}public static void main(String[] args) {// TODO Auto-generated method stubScanner sc=new Scanner(System.in);int n=sc.nextInt();int product=1;for(int j=2,k=0;k<n;j++){if(isprime(j)){k++;product=product*j;}}System.out.println((product%50000));}}

 

 

这篇关于Torry的困惑的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---