Submission #117054

---

Source Code Expand

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cassert>
#include <cctype>
#include <cmath>
#include <iostream>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <algorithm>
#include <complex>
#define REP(i, n) for(int i = 0; i <(int)(n); ++i)
#define FOR(i,c) for(__typeof((c).begin()) i=(c).begin(); i!=(c).end(); ++i)
using namespace std;

typedef long long ll;

const int MAX_PRIME = 100000;
bool isNotPrime[MAX_PRIME];
int nPrime;
ll primes[MAX_PRIME];

void initPrime(void) {
  isNotPrime[0] = isNotPrime[1] = true;
  REP(i, MAX_PRIME)
    if(!isNotPrime[i])
      for(int j = 2 * (primes[nPrime++] = i); j < MAX_PRIME; j += i)
	isNotPrime[j] = true;
}
bool isPrime(ll v) {
  if(v < MAX_PRIME)
    return !isNotPrime[v];
  REP(i, nPrime)
    if(v % primes[i] == 0)
      return false;
  return true;
}

int main(void) {
  initPrime();
  ll n;
  while(true){
    scanf("%lld", &n);
    if(n == 0)
      break;
    int res = 0;
    REP(i, nPrime){
      ll p = primes[i];
      if(p * p > n)
	break;
      if(n % p == 0){
	res = p;
	while(n % p == 0)
	  n /= p;
      }
    }
    if(n > 1)
      res = n;
    printf("%d\n", res);
  }
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:46:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result