代码对于素数的检索，以及程序的优化

素数：只含有关于自身以及和一有关的公因数

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
int main()
{
    int a = 0;
    int b = 0;
    int flag = 1;
    int cnt = 0;
    int R = 1000;
    for(int a = 1;a <= R;a++)//R是要求的一个范围    
    {   
        for(int b = 2;b <= R-1;b++)
         { 
            if(a % b == 0)
            {   
                flag = 0;
                break;
            }
           
                      
         }  
         if(flag == 1) 
         {   
            cnt++;    
            printf("%d  ",a);
         }
    }
    printf("\ncnt=%d\n", cnt);
    return 0;
}

再次基础上，为了减轻算法压力，提高运算效率，有如下修改

for(int a = 1;a <= 999;a + 2 = a)//此处修改是为了排除偶数
 
for(int b = 2;b <= 32;b++)//此处修改是由于32*32=1024>1000