文号
t47655
阅读
3489
回复
2
收藏
3
写了个求质数的程序
2012/07/07
IP:广东
首先输入求质数的范围(0-n)然后回车,附带显示进度。。。。。
算法好像很烂,就是用i除一个比i小,比1大的数,看是否能除尽。。。。。
#include "stdio.h"
#include "conio.h"
void nop(void){
}
void main(void)
{
   char f[30];
   int b=0;
   unsigned long int a;
   scanf("%d",&a);
   unsigned long int i;
   unsigned long int c=0;
   unsigned long int o=0;
  
   //float k,l=0.0;
   FILE *fp;
   fp=fopen("zhishu.txt","wt");
   for(i=1;i<a;i++){
   for(c=2;c<i;c++){
   if(i%c==0){
  
   goto n;
   }
   }

   sprintf(f,"%d\n",i);
   fputs(f,fp);
n:  
   if(i - o==5000){
    o=i;
    printf("%d/%d\n",i,a);
   }  
   }
   fclose(fp);
}
attachment icon qiuzhishu.zip 222.66KB ZIP 15次下载
14年6个月前IP:未同步
417126
1楼
楼主的算法确实比较老土,不知道是不是排版的原因,代码看起来很费劲。缺少一些必要的注释,这样可不是一个好的程序员的作风。
我也喜欢用程序解决很多问题,有机会的话大家可以交流交流。
引用
评论
14年6个月前IP:未同步
417174
2楼
还void main
引用
评论
笔记
{{note.content}}
{{n.user.username}}
{{fromNow(n.toc)}} {{n.status === noteStatus.disabled ? "已屏蔽" : ""}} {{n.status === noteStatus.unknown ? "正在审核" : ""}} {{n.status === noteStatus.deleted ? '已删除' : ''}}
  • 编辑
  • 删除
  • {{n.status === 'disabled' ? "解除屏蔽" : "屏蔽" }}
我也是有底线的