题目:
一道想办法省时间的题目。 代码:#include#include int inv(int n){ int i,t=1; for(i=2;i<=sqrt(n);i++) { if(n%i==0) { t=0; break; } } return t;}int main(){ int n,i=3,j,k,t=0,sum=0; while(scanf("%d",&n)!=EOF) { if(n==0)break; for(i=3;i
此题两个注意点:
1.分解成两个不同的素数,比如26=13+13这个答案就是错误的 2.想办法降低复杂度,如果用两个for循环肯定是TLE。 这里用if(inv(i)==1 && inv(n-i)==1)
直接来判断两个相加为n的数是否为素数即可。