#include<stdio.h>
int main()
{
    int k,m,i,a,n,j;
    scanf("%d",&k);
    for(i=1;i<=k;i++)
    {
        scanf("%d",&m);
        n=0;
        for(a=2;a<=m;a++)
        {
            for(j=2;j<a;j++)
            {
            if(a%j==0)
                break;
            }
            if(j>=a-1)
                n=n+1;
        }
        printf("%d\n",n);
    }
    return 0;
}

此程序为求2到n之间的素数的个数，但运行时间过长，请求优化！

#include<stdio.h>
#include<math.h>
int main()
{
    int k,m,i,a,n,j;
    scanf("%d",&k);
    for(i=1;i<=k;i++)
    {
        scanf("%d",&m);
        n=0;
        for(a=2;a<=m;a++)
        {
            for(j=2;j<=sqrt(a);j++)
            {
            if(a%j==0)
                break;
            }
            if(j>sqrt(a))   //开方
                n=n+1;
        }
        printf("%d\n",n);
    }
    return 0;
}

你的这个程序比我的好，但是，一提交还是显示Time Limit Exceed