输出(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;/*打出回车列重置*/
}
}
还有一种递归的方法,但是因为不是很会就没有列出(狗头)。