题解 P4718 【【模板】Pollard-Rho算法】

这篇题解和 @cosmicAC 的思路一样，只是他给出的统计空格数的方式是错误的

经过我的上网查找尝试,有了下面的代码

十五行A黑题

代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
    system(R"(
	  read a
    for i in `seq 1 $a`; do
      read t
      s=`factor $t` 
      if [ `echo $s |tr -cd ' ' |wc -c` -eq 1 ]; then #使用这种判断空格的方式
        echo Prime
      else
        echo $s | sed "s/ /\n/g" | tail -n1
      fi
    done
    )");
    return 0;
}