prog1.c

在一定数的范围内返回素数!二级必会!其中运用到循环结构

#include <stdio.h>
#define MAX 100

int fun(int lim, int aa[MAX])
{
  /* 以下代码仅供参考 */
  int i,j,k=0;
  /* 其中变量k用于统计素数个数 */
  for(i=2;i<=lim;i++)
  {
    /* 以下完成判断aa数组中小于或等于lim的素数并统计个数 */
    for(j = 2 ; j <= (i/2) ; j++)
      if(i % j == 0) break;
    if(j > (i/2)) aa[k++] = i;
  }
  return k;
}

main()
{
  int limit, i, sum;
  int aa[MAX] ;
  printf("输入一个整数");
  scanf("%d", &limit);
  sum=fun(limit, aa);
  for(i=0 ; i < sum ; i++) {
    if(i % 10 == 0 && i != 0) printf("\n") ;
    printf("%5d", aa[i]) ;
  }
  NONO();
}

NONO()
{
/* 请在此函数内打开文件，输入测试数据，调用 fun 函数，
    输出数据，关闭文件。 */
  FILE *rf, *wf ;
  int limit, i, sum, aa[MAX] ;

  rf = fopen("C:\\WEXAM\\24990001\\in.dat","r") ;
  wf = fopen("C:\\WEXAM\\24990001\\out.dat","w") ;
  fscanf(rf, "%d", &limit);
  sum=fun(limit, aa);
  for(i=0 ; i < sum ; i++) fprintf(wf,"%d\n", aa[i]) ;
  fclose(rf) ;
  fclose(wf) ;
}