逆向思考素数问题。

//我现在要把刚刚看到的新型素数计算表来干一下
#include<stdio.h>
#define MAXi_NUM 100
int main()
{
    int prime[MAXi_NUM+1];
    int i,j;
    for(i = 0;i <= MAXi_NUM;i ++)
        prime[i] = 1;
    //在遍历完所以数据后，我应当开始我的操作
    //1.从2开始把其的倍数全都变为0
    //2.我要保证开始代表2的是一个可以随时间增长的数据
    for(i = 2;i <= MAXi_NUM;i ++)
    {
        if (prime[i] == 1)
        {
            for (j = 2;j*i <= MAXi_NUM;j ++)
            {
                prime[j*i] = 0;
            }
        }
    }
    for(i = 2;i <= MAXi_NUM;i ++)
        if(prime[i] == 1)printf("%d\n",i);
}

这是一个不同寻常的思考方法

人类的计算素数都是会以整除的方向来思考。

但是计算机可以用倍数来逆向思考。