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;
}