笔试题 第K个素数

现有q组数，针对每一组，第K个素数是多少？

输入：第一行一个q，表示数组大小；接下来q行表示第k个素数；

输出：q行，分别第k个素数的值

 

意思是说，我们的输入有两种，第一个是我们需要几个素数，第二个是分别是第几个素数的。

比如，第一次输入2，第二次需要输入两个数，例如1,3，输出结果就是两组数据分别的第1,3个素数，也就是，2和5。

对于自然数，素数是2,3,5,7,11……

 

java实现

/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone{
	int findmax(int A[]){
		int max=A[0];
	  for(int i=0;i<A.length;i++)
    {
    if(A[i]>max) max=A[i];
    }
    return max;
	}
	
    boolean IsPrime(int num)   num为我们要判断的数  
    {
        for (int i = 2; i <= Math.sqrt(num); i++)    
        {
            if (num%i == 0)
            {
            	System.out.println("不是素数"+num);
                return false;
            }
        }
        //System.out.println("是素数"+num);
        return true;
    }
    public static void main(String args[])
    {

        Ideone m = new  Ideone();
        int a[] = new int[100];
		int prime[] = new int[1000];
        
        Scanner sc = new Scanner(System.in);
		int q;
        q=sc.nextInt();
        for (int i = 0; i<q; i++)
            a[i]=sc.nextInt();
        int num = 0;
        int c = 2;
        System.out.println(m.findmax(a));//数组中最大的k
        while (num < q+m.findmax(a)) {//只循环到最大的k值，这样就不用担心次数过多或者不够
            if (m.IsPrime(c)) {
                prime[++num] = c;
            }
            ++c;
        }
        for (int j = 0; j<q; j++)
		System.out.println( prime[a[j]] );
    }
}

结果

输入

2

1

3

 

输出

 

3
是素数2
是素数3
不是素数4
是素数5
不是素数6
是素数7
不是素数8
不是素数9
不是素数10
是素数11
2
5

想得到标准输出把print的几行注释即可