只需要算到sqrt(i)，并且可以同时计算i%j==0则表示i%(i/j)也是0，因此两个可以一起算 a = int(input()) res = 0 for i in range(1,a+1):     s=1     for j in range(2,int(i**0.5)):         if i%j&nb...

c++, bfs,用链表保存路径 #include<bits/stdc++.h> using namespace std; int arr[15][15]; struct Node{ int x; int y; Node *fa; }; int fx[4][2] = {{1,0},{0,1},{-1,0},{0,-1}}; bool vis[15][15]; int main(){ int n,m; while(cin>>n>>m){ for(int i=0;i<n;i++){ ...