C语言程序设计100道真题-101 到 200 之间的素数

题目

判断 101 到 200 之间的素数。素数是只能被1和自身整除的正整数。

实现的思路

1. 使用两层循环来遍历101到200之间的所有整数，外层循环变量i代表当前要判断的整数，内层循环变量j代表用来尝试整除i的除数。
2. 内层循环从2开始，直到j小于i，这是因为任何数除以自身都是1，所以不需要检查到i本身。
3. 如果i能够被j整除（即i%j==0），则跳出内层循环，因为这意味着i不是素数。
4. 如果内层循环正常结束（即没有触发break），那么j的值将会是i，此时i就是素数，因此输出i。

代码（包含解析）

#include <stdio.h>   
  
int main(){  
	int i, j; // 只需要两个循环变量i和j，k变量未使用，可以移除  
	for(i=101; i<=200; i++){ // 外层循环，遍历101到200之间的所有整数  
		for(j=2; j<i; j++){ // 内层循环，尝试整除i的除数从2开始，直到小于i  
			if(i%j==0) break; // 如果i能够被j整除，则i不是素数，跳出内层循环  
		}  
		if(j==i) printf("%d\n", i); // 如果内层循环正常结束，说明i是素数，输出i  
	}  
}

代码解读

• 代码首先包含了标准输入输出头文件stdio.h，这是为了使用printf函数。
• main函数是程序的入口点。
• 程序中定义了两个整型变量i和j，分别用于外层循环和内层循环。
• 外层循环变量i从101开始，到200结束，代表当前要检查的数。
• 内层循环变量j从2开始，到i-1结束，代表尝试整除i的除数。
• if(i%j==0) break;这行代码检查i是否可以被j整除。如果可以，break语句会立即终止内层循环。
• if(j==i) printf("%d\n", i);这行代码检查内层循环是否因正常结束而退出（即j达到i的值）。如果是，则输出i，因为它是一个素数。