跟递推有关系？

全部评论 1

• 

  Lag_longlong

  

  #include<bits/stdc++.h>
  using namespace std;
  bool cmp(int n){
  if(n<=1) return 0;
  if(n2) return 1;
  if(n%20) return 0;
  for(int i=3;i<=sqrt(n);i+=2)
  if(n%i==0) return 0;
  return 1;
  }
  int main(){
  int circle[]={1,2,3,4,5,6,7,8,9,0};
  int L,num[9];
  cin>>L;
  for(int i=0;i<9;i++) num[i]=circle[i];
  for(int len=2;len<=L;len++)for(int i=0;i<9;i++)num[i]=num[i]*10+circle[(i+len-1)%10];
  vector<int> res;
  for(int i=0;i<9;i++)if(cmp(num[i])) res.push_back(num[i]);
  for(int i=0;i<res.size();i++){
  if(i) cout<<",";
  cout<<res[i];
  }
  return 0;
  }

  2026-05-20 来自 广东

  1
  • 

    132****3022

    回复

    Lag_longlong

    更偏向于枚举或者模拟吧？

    2026-05-21 来自 北京

    0