C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

解题思路:可能不是最简单的写法，但是就是自己想尝试下用一种算法思想写一遍，用到的是埃拉托色尼(Eratosthenes)筛法，可能代码有点多余，将就着看吧嘿嘿
注意事项:
跟上面很多的区别在于我每一个素数都进行了记录，虽然题目并没有要求，嘿嘿
参考代码:

#include<stdio.h>
#include<malloc.h>
#include<string.h>
int main()
{
	int N;
	scanf("%d",&N);
	int *p=(int *)malloc((N+1)*sizeof(int));   //动态分配
	for(int i=0;i<=N;i++)
		p[i]=1;    //假设全部都是素数
	p[0]=0;
	p[1]=0;    //特例排除
	for(int i=2;i<=N;i++){
		if(p[i]){
			for(int j=2;j*i<=N;j++)
				p[i*j]=0;      //倍数都不是素数
		}
	}
	for(int i=0;i<=N;i++)
		if(p[i])
			printf("%d\n",i);
	free(p);
	return 0;
}