以c语言来用break语句编写求3到100的素数
时间: 2024-10-19 10:17:44 浏览: 29
(完整版)c语言求100以内素数.doc
5星 · 资源好评率100%
在C语言中,我们可以使用嵌套循环结构以及一个`break`语句来编写一个简单的程序,用于找出从3到100之间的所有素数。素数是指大于1的自然数,除了1和它本身以外不再有其他因数。
以下是用C语言实现的一个示例:
```c
#include <stdio.h>
int is_prime(int num) {
if (num <= 1)
return 0;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
break;
// 若num能被i整除,则num不是素数,跳出循环
}
return num > 1; // 如果没被2到sqrt(num)整除,说明是素数
}
int main() {
int i;
printf("素数列表(3 到 100):\n");
for (i = 3; i <= 100; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
在这个程序中,`is_prime`函数检查一个数是否是素数。如果找到因子,就用`break`退出循环,并返回0表示不是素数;否则继续循环,最后返回1表示是素数。主循环遍历3到100,对于每个数字,如果它是素数,就打印出来。
阅读全文