用 C 求素数——优化后续
在csdn发了一贴,后来经过大虾指正发现自己的算法还需要优化
这个是1.1版本,效率有显著的提升。
这个是1.1版本,效率有显著的提升。
/*/ * 标题: 求素数 * 描述: 求任意给定范围内的素数(非“筛法”!) * 版权: Copyright (c) 2005 * 作者: hjc * 版本: 1.1 * 时间: 2005.04.22 /*/ #include <stdio.h> main(){ int i,j; int min,max; int tmp=0; printf("\nPlease input min...\n="); scanf("%d",&min); printf("Please input max...\n="); scanf("%d",&max); for(i=min;i<=max;i+=2){ for (j=1;j<=i;j+=2){ if (i%j==0){ tmp++; }; }; if(tmp-2==0){ printf("%d-",i); tmp=0; }else{ tmp=0; }; }; getch(); printf("\n"); }
[2005-4-23 11:50]