欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

输出(a,b)之间的质数

程序员文章站 2022-03-13 10:34:05
...
    作者为大一小白
   教科书后碰到这种题好多次了,就想着把这类型记下来。话不多说。

代码实现

#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;/*打出回车列重置*/
	}
}

还有一种递归的方法,但是因为不是很会就没有列出(狗头)。