YES
Input TRS:
      1: filter(cons(X),0(),M) -> cons(0())
      2: filter(cons(X),s(N),M) -> cons(X)
      3: sieve(cons(0())) -> cons(0())
      4: sieve(cons(s(N))) -> cons(s(N))
      5: nats(N) -> cons(N)
      6: zprimes() -> sieve(nats(s(s(0()))))
Number of strict rules: 6
Direct POLO(bPol) ... removes: 4 1 3 5 6 2
      zprimes	w: 329363
      s 	w: 2 * x1 + 10451
      0 	w: 32286
      sieve	w: x1 + 8366
      nats	w: 2 * x1 + 2
      cons	w: 2 * x1 + 1
      filter	w: 2 * x1 + 2 * x2 + x3
Number of strict rules: 0