怎样用c语言输出1~n间素数的个数？

#include
int main()
{
int n,i,j,num=0;/*计数器num*/
scanf("%d",&n);
for(i=1;i<=n;i++)/*遍历1~n间的数*/
{
for(j=2;j<=i/2;j++)/*逐一判断是否能被除了1和本身之外的数整除*/
{
if(i%j==0)
{
num++;/*找到则计数器自增*/
break;/*比对下一个数*/
}
}
}
printf("%d",num);/*输出个数*/
getch();
return 0;
}

#include
int
main()
{
int
n,i,j,num=0;/*计数器num*/
scanf("%d",&n);
for(i=1;i<=n;i++)/*遍历1~n间的数*/
{
for(j=2;j<=i/2;j++)/*逐一判断是否能被除了1和本身之外的数整除*/
{
if(i%j==0)
{
num++;/*找到则计数器自增*/
break;/*比对下一个数*/
}
}
}
printf("%d",num);/*输出个数*/
getch();
return
0;
}