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=;
     for (i = ; i <= lim; i++)//罗列每个数
     {
         for (j = ; j < i; j++)//判断是否为质数（素数：只可以被1和本身整除，必须大于1）
         {
             if (i%j == )    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=;i<sum;i++)
      {
       if(i%==&&i!=)    /*每行输出10个数*/
          printf("\n ");
       printf("%5d ",aa[i]);
     }
 /******************************/
   wf=fopen("out.dat","w");
   sum=fun(,aa);
   for(i=;i<sum;i++)
      {
       if(i%==&&i!=)    /*每行输出10个数*/
          fprintf(wf,"\n");
       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=,j=;
     while (lim > )
     {
         for (i = ; i < lim; i++)
         {
             if (lim%i == )    a = ;
         }
         if (a == )
         {
             aa[j++] = lim;
         }
         a = ;//切记使用标志位要记得复位。
         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=;i<sum;i++)
      {
       if(i%==&&i!=)    /*每行输出10个数*/
          printf("\n ");
       printf("%5d ",aa[i]);
     }
 /******************************/
   wf=fopen("out.dat","w");
   sum=fun(,aa);
   for(i=;i<sum;i++)
      {
       if(i%==&&i!=)    /*每行输出10个数*/
          fprintf(wf,"\n");
       fprintf(wf,"%5d ",aa[i]);
     }
   fclose(wf);
 /*****************************/
 }