学习历程--hash(2)

记录一下素数打表
使用时机
在涉及素数判断时，可以进行预处理，打表，在需要判定时直接得到结果。
代码：

#include<stdio.h>
int main()
{
    int i,j,a[1000]={0};/*初始化为0，以备为非素数作标记*/
                        /*"1000"应比题目显示的数据范围大1*/
    for(i=2;i<=999;i++)/*"999"可以根据题目显示的数据范围自行更改*/
       if(a[i]==0)
        for(j=i*i;j<=999;j+=i)/*本行如果i*i会爆，改变量类型为long long型*/
           a[j]=1;    /*当一个数为素数，其倍数一定为非素数*/
    return 0;
}