现有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的几行注释即可