C语言：输入一个数，输出比这个数小的所有素数，并求出个数。

//C语言：输入一个数，输出比这个数小的所有素数，并求出个数。

#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
#define MAX 100
int fun(int lim, int aa[MAX])
{
    int i, j,k=0;
    for (i = 2; i <= lim; i++)//罗列每个数
    {
        for (j = 2; j < i; j++)//判断是否为质数（素数：只可以被1和本身整除，必须大于1）
        {
            if (i%j == 0)    break;
        }
        if (j >= i)    aa[k++] = i;
    }
    return k;
}
void main()
{
  FILE *wf;
  int limit,i,sum;
  int aa[MAX];
  system("CLS");//清屏
  printf("输入一个整数:");
  scanf("%d",&limit);
  sum=fun(limit,aa);        
  for(i=0;i<sum;i++)
     {
      if(i%10==0&&i!=0)    /*每行输出10个数*/
         printf("
 ");
      printf("%5d ",aa[i]);
    }
/******************************/
  wf=fopen("out.dat","w");
  sum=fun(15,aa);        
  for(i=0;i<sum;i++)
     {
      if(i%10==0&&i!=0)    /*每行输出10个数*/
         fprintf(wf,"
");
      fprintf(wf,"%5d ",aa[i]);//向文件中写入。
    }
  fclose(wf);
/*****************************/
}

另一种方法：使用标志位。切记要进行标志位的复原。

#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
#define MAX 100
int fun(int lim, int aa[MAX])
{
    int i,a=0,j=0;
    while (lim > 1)
    {
        for (i = 2; i < lim; i++)
        {
            if (lim%i == 0)    a = 1;
        }
        if (a == 0)
        {
            aa[j++] = lim;
        }
        a = 0;//切记使用标志位要记得复位。
        lim--;
    }
    return j;
}
void main()
{
  FILE *wf;
  int limit,i,sum;
  int aa[MAX];
  system("CLS");
  printf("输入一个整数:");
  scanf("%d",&limit);
  sum=fun(limit,aa);        
  for(i=0;i<sum;i++)
     {
      if(i%10==0&&i!=0)    /*每行输出10个数*/
         printf("
 ");
      printf("%5d ",aa[i]);
    }
/******************************/
  wf=fopen("out.dat","w");
  sum=fun(15,aa);        
  for(i=0;i<sum;i++)
     {
      if(i%10==0&&i!=0)    /*每行输出10个数*/
         fprintf(wf,"
");
      fprintf(wf,"%5d ",aa[i]);
    }
  fclose(wf);
/*****************************/
}