2021-01-24

错错错

问题 D: 判断素数(二)
时间限制: 1 Sec 内存限制: 128 MB
提交: 24 解决: 4
[提交][状态][讨论版][命题人:202058505120]
题目描述
定义f(x)是≤x的质数个数，现在给你x要你求f(x)
输入
第一行只有一个数t，表示共有t个询问。

第二行有t个数，对于每一个数都要你算出对应的函数值
输出
共t行，第i行表示第i个询问的函数值
样例输入
copy
5
123 45 6 78 9
Made by hxl.
提示
t≤10^5,
询问的所有数≤10^5

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

求指导，哭泣。。。。。