ROBY_筛选法求素数 与 打表 学习, 试验可以开的数组大小, 10位int数组

/**
 * C++ 打印 21 内素数表
 */
#include <iostream>
#include <fstream>
using namespace std;
const int N = 21;
int a[N];
/**
 * int b[1034567890]; 可以开这么大的数组 10 位数字的 数组
 */
int main() {
    int i, j;
    for(i = 2; i*i < N; i++) {
        if(a[i] == 0) {
			for(j = i*i; j < N; j += i) {
				if(a[j] == 0) {
					a[j] = 1;
				}
			}
        }
    }
    int k = 0;
    ofstream  os;/////////////////////////定义输出流对象
    os.open("primeform.txt");////////////////打开文件  即将输出流对象与文件对应上
    for(i = 2; i < N; i++) {
        if(a[i] == 0) {
            os << i << ',';
            k++;
            if(k == 4) {
                os << endl;
                k = 0;
            }
        }
    }
    os.close();////////////////
    return 0;
}

posted @ 2014-05-08 13:49  小尼人00  阅读(127)  评论(0编辑  收藏  举报