隐约记得求素数基本都是用“筛法”
下面的程序是用我自己的算法写成的,为什么呢?因为偶还没顾得上看筛法的算法呢 ^_^
程序很简单,应该不需要解释就可以看懂了
值得一提的是,如果你需要确定一个数是不是素数的时候,只需要使输入的min等于max即可。
如果是素数,会原样输出;如果不是,则不输出任何东西(算是个额外的功能)。
/*/
* 标题: 求素数
* 描述: 求任意给定范围内的素数(非筛法)
* 版权: Copyright (c) 2005
* 作者: hjc
* 版本: 1.0
* 时间: 2005.04.11
/*/
#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++){
if (i%j!=0){
tmp++;
};
};
if(tmp+2==i){
printf("%d\n",i);
tmp=0;
}else{
tmp=0;
};
};
getch();
printf("\n");
}