C语言小练习--输出2-100中所有的质数，每输出五个换行

C语言小练习–输出2-100中所有的质数，每输出五个换行

思路

1、变量设置：

一个标识位flag用以记录是否是质数 0 – 表示是质数；1 – 标识不是质数

一个计数变量count记录每行已经输出的个数

2、用两层循环

外层：用以遍历2~100的所有数

内层：用外层的数对 2~自身减一的数 取余

3、判断

内层判断：如果外层的数能被 2~自身减一 的某一个数整除，则标识位flag变为1，跳出内层循环

在外层循环，内层循环结束后，根据标识位flag判断

如果flag == 1则表示这个数不是质数，不输出这个数，并且将flag变回0。

如果flag == 0则表示这个数是质数，并输出这个数，count计数+1。

代码实现

#include <stdio.h>

int main()
{
	int i,j;
	int count = 0; //计数器
	int flag = 0;  //标识位 初始化为0
	for(i = 2;i <= 100;i++) {      //遍历2~100的所有数
		for(j = 2;j <= i-1;j++) {	//外层的数对 2~自身减一的数 取余
			if(i%j == 0) {	//判断是否能被整除
				flag = 1;	//能被整除 证明不是质数 标识位改变
				break;
			}
		}
		if(flag == 0) {       //标识位未改变 证明是质数
			printf("%d\t",i);	
			count = (count+1)%5;
            //计数器+1  因为每五个换行 故+1后对5取余 实现五次之后重置计数器
			if(count == 0) { //计数器为零 换行
			printf("\n");
			}
		}else {		//标识位改变的情况 即不是质数 不输出 最后将标识位赋回0
			flag = 0; //
		}
	}
 	return 0;
}

运行结果

`