maxN=10010 isprime=[True for i in range(0,maxN)] isprime[0]=False isprime[1]=False for i in range(2,maxN): if isprime[i]: for j in range(i*i,maxN,i): isprime[j]=False t=int(input()) for i in range(0,t): n=int(input()) res=0 for j in range(1,n+1): if isprime[j] and isprime[n+1-j]: res+=1 print(res)
ecnu 2570 prime
猜你喜欢
转载自www.cnblogs.com/TAMING/p/9200561.html
今日推荐
周排行