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

解题思路:按素数定义走就行了

注意事项:

参考代码:

#include <stdio.h>
int main()
{
	int n;
	int i,j;
	int flag = 0;//标记变量 
	scanf("%d",&n);//输入n 
	printf("%d\n",2);//先输出2 	
	for(i=3; i<=n; i++)//遍历3到n的所有数字  
	{
		flag = 0;//初始化标记变量		
		for(j=2; j<i; j++) //判断是不是素数，不是素数就把标记变量设为1 
		{
			if(i%j == 0) // 如果找到了一个能整除i的数就结束，并标记变量设为1 
			{
				flag = 1;
				break;
			}
		}
		if(flag == 0) //标记变量为0，i为素数，输出 
		 	printf("%d\n",i);
	}
	return 0;
}