- it技术
- 数组与素数
int find(int n
)
{
int i
,j
,k
=0;
int *a
=malloc(sizeof(int)*n
);
for(i
=2;i
<=n
;i
++)
{
a
[i
]=1;
}
for(i
=2;i
<=n
;i
++)
{
if(a
[i
])
{
for(j
=i
;j
*i
<=n
;j
++)
{
a
[i
*j
]=0;
}
}
}
for(i
=2;i
<=n
;i
++)
{
if(a
[i
])
{
printf("%4d",i
);
k
++;
}
}
printf("\n范围内素数的个数为%i",k
);
}
