当前位置: 首页 >> 冰斌棒程序总结 >> 【冰斌棒】C语言求小于或等于lim的所有素数的程序 >> 正文

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

9个月前 (01-23)     作者:冰斌棒     分类:冰斌棒程序总结     阅读次数:380     评论(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);
 
 /*****************************/
 
 }
 冰斌棒


除非注明,发表在“冰斌棒博客”的文章『【冰斌棒】C语言求小于或等于lim的所有素数的程序』版权归冰斌棒所有。 转载请注明出处为“本文转载于『冰斌棒博客』原地址http://mybbzy.com/?id=7

评论

发表评论   

昵称*

E-mail*(建议输入,以便收到博主回复的提示邮件)

网站