exam5-18.cpp

来自「很好的C程序设计教程」· C++ 代码 · 共 29 行

/*文件名:exam5_18.cpp*/
#include <stdio.h>
#include <math.h>					/*包括sqrt()函数声明*/
main()
{
	int n，m，flag，i，j，num=1;
	printf("n:");
	scanf("%d"，&n);
	printf("从2到%d的所有素数如下:\n"，n);
	for (i=2;i<=n;i++)     			/*循环查找素素数*/
	{
		flag=1;
		m=(int)sqrt(i);
		for (j=2;j<=m;j++)
			if (i%j==0)     			/*条件为真时表示不是素数，退出for循环*/
			{
				flag=0;
				break;
			}
			if (flag==1) 			/*条件为真时表示i是素数*/
			{
				printf("%4d"，i);
				if (num++%10==0)    	/*每行最多输出10个数*/
					printf("\n");
			}
	}
	printf("\n");
}