C语言习题:打印100~200之间的素数
基本思路(循环嵌套):在100~200之间的每一个数进行判断,例如:
100能否被2~99之间的数字整除,如果可以则不是素数,否则是素数...
#include <stdio.h>
int main() {
// insert code here...
int i = 0;
int j = 0;
for(i = 100; i < 201; i++){
for(j = 2; j < i; j++)
if (i % j == 0) {
//说明可以整除,不是素数
break;
}
if(i == j)
printf("%d ", i);
}
printf("\n");
return 0;
}
优缺点:思路最简单明确,但是时间复杂度很高
改进思路1:偶数不可能是素数,因此循环中 i 可以从101开始,每次循环自增 2
#include <stdio.h>
int main() {
// insert code here...
int i = 0;
int j = 0;
for(i = 101; i < 201;