为什么运算量只有5000也会TLE,蒟蒻求助
查看原帖
为什么运算量只有5000也会TLE,蒟蒻求助
1449042
tongyu0512楼主2024/12/26 14:00

**

#include <bits/stdc++.h>
using namespace std;
int main(){
	int i,j,k,n;
       while(1){
		cin>>n;
		int a[10001],u=0,f[201];
		for(i=2;i<=n;i++){
			if(i==2) a[++u]=i; 
			else{
				int y=0;
				for(j=2;j<=sqrt(i)+1;j++){
					if(i%j==0) y=1;
				}
				if(y==0) a[++u]=i;
			}
		}
		f[0]=1;
		for(i=1;i<=u;i++)
		for(j=a[i];j<=n;j++)
		f[j]+=f[j-a[i]];
		cout<<f[n];
		memset(f,0,sizeof(f));
}
}

**

2024/12/26 14:00
加载中...