在csdn发了一贴,后来经过大虾指正发现自己的算法还需要优化
这个是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");
}