
求100——200之间的所有素数
//
// @author: 冲哥
// @date: 2021/5/9 19:29
// @description: 求100——200之间的所有素数
#include <stdio.h>
#include <math.h>
int main() {
int num = 0;
for (int i = 100; i < 200; i++) {
for (int j = 2; j <= sqrt(i); j++) {
if (i % j == 0) {
break;
} else {
if (j > sqrt(i) - 1) {
printf("%d\t", i);
num++;
if (num % 5 == 0) {
printf("\n");
}
} else {
continue;
}
}
}
}
printf("\n100——200之间有%d个素数。", num);
return 0;
}

素数是大于1的整数,除了能被自身和1整除外,不能被其他正整数整除。算法过程是:让i被2~i除,如果i能被2~i之间的任何一个整数整除,则结束循环;若不能被整除,则要判断j是否是最接近或等于i的,如果是则证明是素数,否则继续下次循环。
第一个for语句对100~200之间的所有数字进行遍历。第二个for语句对遍历到的数字进行判断,看能否被2~i之间的整数整除。
「注意:」 实例中使用到了sqrt()函数,需要引入math.h头文件。