求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头文件。
扫码关注腾讯云开发者
领取腾讯云代金券
Copyright © 2013 - 2025 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号:粤B2-20090059 深公网安备号 44030502008569
腾讯云计算(北京)有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287
Copyright © 2013 - 2025 Tencent Cloud.
All Rights Reserved. 腾讯云 版权所有