<C语言求100以内素数-知识大全-春风百科
> 知识大全 > 列表
C语言求100以内素数
时间:2024-12-23 21:18:46
答案

在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以内查找素数的功能。

推荐
© 2024 春风百科