c04_16.c

来自「这是编程之道C-C++中的源代码,很简练,可以用于相关教学和重新熟悉C-C++时」· C语言 代码 · 共 32 行

/*多重循环语句的使用*/
#include <stdio.h>

int main()
{	
	int		j;			/*定义一个整型变量用于外层循环计数*/
	int		k, prime;	/*k是内层循环体控制变量，prime作为质数的标志*/
	
	printf("1到100间的质数是：\n");

	/*for循环控制1到100间数值的变化，如果是质数则输出*/
	for (j=2; j<=100; j++)		/* 从2开始循环 */
	{
		prime = 1;
		k = 2;

		/* 用while语句判断是否是素数 */
		while ( k<=(j/2) )		/*内循环While*/
		{
			if ( j%k == 0 )		/* 判断是否可以整除 */
				prime = 0;		/* 当 j 不是质数则 给prime赋值0。*/
			k++;
		}

		if (prime == 1)			/* 从2开始 */
			printf("%4d",j);
	}
	printf("\n");	
	
	return 0;
}