求教 源程序代码分析 请帮忙给下面的源程序代码每段解释下作用 比如说#include <stdlib.h> 是头文件。 请帮忙解决下。谢了
请帮忙给下面的源程序代码每段解释下作用 比如说#include <stdlib.h> 是头文件。 请帮忙解决下。谢了,急需。!!!!!
#include <stdlib.h>头文件
#include <stdio.h>
struct number
{
int n; //数
int flag; //标记,1为素数,0为非素数
};
void sushu(struct number num[])
{
int n,i,j,k;
printf("Please input a number: ");
scanf("%d",&n);
for(i=2;i<=n;i++) //初始化,2到n
{
num[i-2].n=i;
num[i-2].flag=1;
}
for(i=2;i<=n;i++)
{
for(j=2;(num[i-2].n*j)<=n;j++) //素数j倍的数不是素数
{
for(k=2;k<=n;k++)
{
if((num[i-2].n*j)==num[k-2].n)
num[k-2].flag=0;
}
}
}
for(i=2;i<=n;i++)
{
if(num[i-2].flag)
printf("%d ",num[i-2].n);//打印结果
}
printf("\n");
}
int main()
{
struct number num[1000];
sushu(num);
return 0;
}