hdu 2521 反素数 （水）

点击打开链接

题目具有迷惑性，第一句的反素素与题目没关系！

题目意思是求，一个区间中的最大素数

#include<stdio.h>int main(){int i,j,n,m,max,t,tt,count[5555];count[0]=0;count[1]=1;count[2]=2;count[3]=2;for(i=4;i<=5001;i++){count[i]=2;for(j=2;j<i/2;j++)if(i%j==0)count[i]++;}scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);max=0;tt=n;for(i=n;i<=m;i++)if(count[i]>max){max=count[i];tt=i;}printf("%d\n",tt);}return 0;}