埃氏筛法 —— 对素数的使用

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int a[1000005];
int main()
{
	a[1] = 1;
	a[2] = 0;
	for (int i = 2;i <= 1000000;i ++){
		if (a[i] == 0)
		for (int j = 2;j * i <= 1000000;j ++){
			a[j*i] = 1;
		}
	}
	int n,m;
	while (cin >> n >> m){
		int counter = 0;
		for (int i = n;i <= m;i ++){
			if (a[i] == 0)
				counter ++;
		}
		cout << counter << endl;
	}
}

筛法的优化

//我现在要把刚刚看到的新型素数计算表来干一下
#include <cstdio>
#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);
}
/***************************************
*这是一个不同寻常的思考方法
*人类的计算素数都是会以整除的方向来思考。
*但是计算机可以用倍数来逆向思考。
****************************************/