Advertisement
Guest User

1086. Cryptography

a guest
May 22nd, 2018
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.43 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<math.h>
  3.  
  4.  
  5. int main(){
  6.  unsigned  int n,m,i,j,l,temp,k=1;
  7.  int a[15010];
  8.  
  9.  for(i=2;k<=15000;i++){
  10.      temp=0;
  11.     for(j=2;j<=sqrt(i);j++){
  12.         if(i%j==0){
  13.             temp=1;
  14.             break;
  15.         }
  16.     }
  17.     if(temp==0){
  18.         a[k]=i;
  19.         k++;
  20.     }
  21.  }
  22.         scanf("%u",&m);
  23.     for(l=0;l<m;l++){
  24.         scanf("%u",&n);
  25.         printf("%u\n",a[n]);
  26.     }
  27.  
  28.  
  29. return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement