您好,欢迎访问本站博客!登录后台查看权限
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧
  • 网站所有资源均为冰斌棒原创,转载请说明!
  • 喜欢冰斌棒就关注我哦!

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

冰斌棒程序总结 冰斌棒 2018-01-23 316 次浏览 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);
 
 /*****************************/
 
 }
 冰斌棒


已有 316 位冰斌棒忠实粉丝参与,快来吐槽:

1#陌生人  2018-01-24 00:17:34 回复该评论
感谢冰斌棒大神!

发表评论

站点统计