C语言实现从100~200素数的判断
-
素数就是除1和他本身可以被整除
1、先是一个大的循环,从100到200的数循环一遍
2、里面有一个循环,就是设置一个除数初始值为2.直到他的开平方
3、如果有一个除数可以满足取余为0,那说明就不是素数
上代码
#define CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
int main() {
int i = 0;
int count = 0;
for (int i = 100; i <= 200; i++) {
int j = 0;
int flag = 1; //设置一个标志
for (int j = 2; j <= sqrt(i); j++) {
if (i % j == 0) {
flag = 0;
}
}
if (flag == 1) {
printf("%d ", i);
count++;
}
}
printf("count=%d", count);
return 0;
}