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

解题思路:
通过判断每一个数的因子的个数。当一个大于一的数x，在[1,x]内的因数的个数大于二时，这个数就是质数。




注意事项:




参考代码:

#include<stdio.h>
int main()
{
	int i,j=1,n,x;
	scanf("%d",&n);
	for(i=2;i<=n;i++)
	{
		x=0;j=1;
		while(j<=i)
		{
			if(i%j==0)
			{
				x=x+1;
			}
			j++;
		}
		if(x<3)
		{
			printf("%d\n",i);
		}
	}
	return 0;
}