错错错
问题 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;
}
求指导,哭泣。。。。。