求素数算法

素数就是仅能被1和它自身整除的整数。
判定一个整数n是否为素数就是要判定整数n能否被除1和它自身之外的任意整数整除，若都不能整除，则n为素数。

1.
int func(int minVal,int maxVal){
    int tmp=0;
    for(i=minVal;i<=maxVal;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;
        }
    }
}

2.
int func(int minVal,int maxVal){
bool flag = false;
for(i=minVal;i<=maxVal;i++) {
 /*判定指定范围内的整数是否为素数*/
 if(!(i%2))
  continue;
 for(flag=true,j=3;flag&&j<i/2;j+=2){
  /*判定能否被从3到整数的一半中的某一数所整除*/
  if(!(i%j))
   flag=false; /*若能整除则不是素数*/
  if(flag)
   printf(i);
 }
}