【冰斌棒】C语言求小于或等于lim的所有素数的程序

 冰斌棒   2018-01-23 23:51   223 人阅读  1 条评论
 
#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++)//遍历所有小于等于lim的数字
 
   {
 
  for(j=2;j<i;j++)//遍历2-i的数值
 
  {
 
   if(i % j == 0) break;//如果说,i%j==0 的话就说明不是素数
 
  }
 
  if(j>=i)//如果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("\n ");
 
       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,"\n");
 
       fprintf(wf,"%5d ",aa[i]);
 
     }
 
   fclose(wf);
 
 /*****************************/
 
 }
 冰斌棒


本文地址:http://mybbzy.com/?id=7
版权声明:本文为原创文章,版权归 冰斌棒 所有,欢迎分享本文,转载请保留出处!

发表评论


表情

评论列表

  1. 陌生人
    陌生人  @回复

    感谢冰斌棒大神!