输出（a,b）之间的质数

    作者为大一小白
   教科书后碰到这种题好多次了，就想着把这类型记下来。话不多说。

代码实现

#include<stdio.h>
#include<math.h>
int main() {
	int lie,a,b,n,k,i;
	scanf_s("%d%d", &a, &b);
	if (a > b) {
		lie = a;
		a = b;
		b = lie;/*排序*/
	}
	if (a < 10 || b>1000) {
		printf("error input\n reinput a and b");
		/*先判断这个这个数在不在所求区间内*/
			return 0;
	}
	for (lie = 1, n = a; n <= b; ++n) {
	/*外面的大循环一定是数的变化，而不能是行和列的变化*/
		if ( lie <= 5) {
			k = int(sqrt(double(n)));
			for (i = 2; i <= k; ++i) {
				if (n % i == 0) break;
				/*跳出循环进行下一个数的判断*/
			}
			if (i > k) {/*若是质数则上面的条件不符合，i>k*/
					printf(" ");
					printf("%d", n);
					++lie;
					/*只有打出数之后列才会变化，所以两者应在一起*/
			}
			continue;
		}
		else printf("\n");
		lie = 1;/*打出回车列重置*/
	}
}

还有一种递归的方法，但是因为不是很会就没有列出（狗头）。