hdu 2854 Central Meridian Number-数论-暴力-推导

hdu 2854 Central Meridian Number--数论--暴力--推导

这题两种做法：

1.暴力（本地暴力也可以，OJ上暴力也可以）

2.推导（这儿有个推导过程链接，没看懂）

#include<stdio.h>bool flag[5005];void init(){int i,j,n,x,y;for(n=1;n<=5000;n++){for(i=1;i<=1000;i++){for(j=1;j<=1000;j++){x=i*i*j+1;y=i*i+j;if(x%n==0){if(y%n!=0){flag[n]=true;goto loop;}}}}loop:;}}int main(){int n,t;init();scanf("%d",&t);while(t--){scanf("%d",&n);if(flag[n])printf("NO\n");elseprintf("YES\n");}return 0;}