数据结构之解素数环问题

  class primering{
	   public static boolean isprime(int k){
		   int j=2;
		   if(k==2)
			   return true;
		   if(k<2||k>2&&k%2==0)
			   return false;
		   else {
			   j=3;
			   while(j<k&&k%j!=0) {
				   j=j+2;
			   }
			   if(j>=k)
				   return true;
			   else
				   return false;
		   }
	   }
	   public static void main(String[] args) {
		int i,j,k,n=15;
		queue2 q1=new queue2();
		list s1=new list(n);
		s1.insert(1);
		for(i=2;i<=n;i++) {
			q1.enqueue(i);
		}
		q1.output();
		i=1;
		while(!q1.isempty()) {
			k=q1.dequeue();
			j=s1.get(i)+k;
			if(isprime(j)) {
				i++;
				s1.insert(k);
			}else {
				q1.enqueue(k);
			}
		}
		s1.output();
	}
   }