在C语言中,要找出100以内的素数,我们可以稍微调整代码结构。首先,我们需要明确,这里的素数是只有1和本身两个正因数的自然数。下面是优化过的代码片段:
c
#include
void main() {
int i, j, is_prime; // 用is_prime替换t来表示当前数是否为素数
for (i = 2; i <= 100; i++) { // 从2开始,因为1不是素数
is_prime = 1; // 假设i是素数
for (j = 2; j * j <= i; j++) { // 只需检查到i的平方根,提高效率
if (i % j == 0) {
is_prime = 0; // 如果找到因子,说明不是素数
break; // 无需继续检查其他因子
}
}
if (is_prime) { // 如果i是素数,打印出来
printf("%d ", i);
}
}
}
这段代码中,我们用is_prime变量来标记一个数是否为素数,同时在内层循环中,只需检查到当前数的平方根就足够了。这样,我们更直观地实现了在100以内查找素数的功能。