题目：输出100以内的素数
背景：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
思路：采用两个 for 循环，一个遍历100以内的数，一个判断素数，采用开方的形式（sqrt）。
代码：
#include<stdio.h> #include<math.h> int main() { int i = 0; int j = 0; for (i = 2; i <= 100; i++) { float a = sqrt(i);//取i的开方，因为i的公因数一个小于i的开方，一个大于i的开方，还有相等的情况 for (j = 2; j <= a; j++)//把j与i的开方作比较，减少运算 { if (i % j == 0)//判断i取余j是否等于0；如果等于0则必不为素数 { break; } } if (j > a)//如果j>a则在小于等于a的范围内没有i的公因数，此数为素数 { printf("%d ", i); } } return 0; }
细节：当 i % j == 0 要跳出循环。
