摘要： 这题。。。。一次就A了。有点太水了。其中本来还觉得就判断质数比较耗时。其实只要先制成一张质数的表。每次去查就行了。耗时就小了。#include<iostream>#include<math.h>#include<queue>using namespace std;int data,target;bool prime[10005];int visit[10005];bool isprime(int t){ for(int i=2;i<=sqrt(double(t));i++) if(t%i==0) return false; return true; } 阅读全文