注册 登录
编程论坛 C++教室

求教 源程序代码分析 请帮忙给下面的源程序代码每段解释下作用 比如说#include <stdlib.h> 是头文件。 请帮忙解决下。谢了

suzq 发布于 2010-06-01 17:15, 382 次点击
求教 源程序代码分析 请帮忙给下面的源程序代码每段解释下作用 比如说#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;
}
0 回复
1