//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;
}
水平有限,如有错误,还望大神指正;(^_−)☆