C语言计算小于100的最大素数。
时间: 2023-09-02 16:09:41 浏览: 67
可以使用循环语句和判断素数的方法来解决这个问题。以下是示例代码:
```c
#include <stdio.h>
int is_prime(int n) {
if(n <= 1) {
return 0; // 1和0不是素数
}
int i;
for(i = 2; i * i <= n; i++) {
if(n % i == 0) {
return 0; // n能被i整除,n不是素数
}
}
return 1; // n不能被2到sqrt(n)之间的任何数整除,n是素数
}
int main() {
int i;
for(i = 99; i >= 2; i--) { // 逆序遍历小于100的数
if(is_prime(i)) { // 如果这个数是素数,输出并结束程序
printf("小于100的最大素数是%d\n", i);
return 0;
}
}
printf("在小于100的数中没有素数\n"); // 如果没有找到素数,输出提示信息
return 0;
}
```
在这个程序中,我们定义了一个 `is_prime` 函数来判断一个数是否是素数。然后在主函数中使用循环语句逆序遍历小于 100 的所有数。对于每个数,我们使用 `is_prime` 函数来判断它是否是素数。如果找到了一个素数,就输出它并结束程序。如果没有找到素数,就输出提示信息。
阅读全文