Submission #1291977

---

Source Code Expand

#include "grader.h"
 

void taro(int n) {
  static short p[31623]={0};
  static short q[31623]={0}, len = 0;
  int C=1;
  for(int i=2;i<31623;i++){
    if(!p[i]){
      for(int j=i+i;j<31623;j+=i){//Sieve of Eratosthenes
        p[j]=-1;
      }
      p[i]=C++;
      q[len++]=i;
    }
  }

  //primarity test
  int m=0;
  for(int i=0;q[i]*q[i]<=n;i++){
    if(!(n%q[i])){
      m=p[q[i]];
      break;
    }
  }
  
  for(int i=0;;i++){
    if(m<1<<i){
      for(int j=0;j<i;j++){
        send((m>>i-j-1)&1);
      }
      break;
    }
    m-=1<<i;
  }
}
 
int jiro(int S, int X[]) {
  static bool p[31623]={0};
  static short P[31623],C=0;
  for(int i=2;i<31623;i++){
    if(!p[i]){
      for(int j=i+i;j<31623;j+=i){
        p[j]=-1;
      }
      P[C++]=i;
    }
  }
  int m=(1<<S)-1,k=0;
  for(int i=0;i<S;i++){
    k<<=1;
    k+=X[i];
  }
  m+=k;
  return m?P[m-1]:-1;
}

Submission Info

Compile Error

./grader.cpp: In function ‘int main(int, char**)’:
./grader.cpp:30:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     int N; scanf("%d", &N);
                           ^
./grader.cpp:41:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &bits_size);
                            ^
./grader.cpp:44:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
       scanf("%d", bits+i);
                          ^

Judge Result