- js24002 的博客
递推笔记
- @ 2025-8-27 12:05:18
#include<bits/stdc++.h>
using namespace std;
long long f[10001];
int main(){
int n;
cin>>n;
f[1]=0;f[2]=1;
for (int i=3;i<=n;i++){
f[i]=f[i-1]+f[i-2];
}
cout<<f[n];
return 0;}
#include
using namespace std;
bool ss(int x){
if(x<2)return false;
for(int i=2;i*i<=x;++i){//i<=sqrt(x);
if(x%i==0)return false;
}
return true;
}
int main(){
int n;
cin>>n;
if(ss(n)==true)cout<<"yes";
return 0;
}