C语言:打印100-200之间的素数

先来一种最基本的,第一次写这个代码的结果就是这个

#include<stdio.h>
#include<stdlib.h>

int main(){

int pri;
int n;
for (pri = 100; pri <= 200; pri += 1){
for (n = 2; n < pri; n++){//n不能等于pri
if (pri % n == 0){
break;
}
}
if (n == pri){
printf("%d\n", pri);
}
}
system("pause");
return 0;

}

但是我们观察一下,这个代码还可以进行优化,判断条件可以缩小范围到根号i,判断的数可以直接跳过偶数,经过修改我们得到如下代码:

#include<stdio.h>
#include<stdlib.h>
#include<math.h>//包含sqrt()根号

int main(){
int pri = 0;
int n = 0;
for (pri = 101; pri <= 200; pri += 2){//跳过偶数的判断
for (n = 2; n <= sqrt((double)pri); n += 1){//强制pri为double
if (pri % n == 0){
break;
}
}
if (n >= sqrt((double)pri)){//判断条件

printf("%d\n", pri);
}
}
system("pause");
return 0;
}