165页筛选法求100以内的素数--C程序设计第四版（谭浩强）

//C程序设计第四版（谭浩强）
//章节：第四章 选择结构程序设计
//题号：
//题目：筛选法求100以内的素数

#define N 100
#include <iostream>
#include<stdio.h>
int main()
{
	int a[N];
	int i, j;
	for (i = 0; i < N; i++)//虽然数组n是100但是数组是0--99这100个数
		a[i] = i+1;
	a[0] = 0;

		for (i = 1; i < (N - 1); i++) {//素数判断从2开始
			for (j = i + 1; j < N; j++) {
				{if (a[i] != 0 && a[j] != 0)
				{
					if (a[j] % a[i] == 0)//用的就是一个一个除 能被除的都换位-0，输出不能被除的
						a[j] = 0;
				}

				}
			}
		}
		for (i = 0; i < N; i++)
		{
			if (a[i] != 0)
				printf("%d\t", a[i]);
		}
	return 0;
}

水平有限，如有错误，还望大神指正；(^_−)☆