计算小于100的最大素数C语言
时间: 2024-02-13 14:07:44 浏览: 80
南开C语言100题 最新的,想学C的必来a
以下是计算小于100的最大素数的C语言代码:
```c
#include <stdio.h>
int main() {
int i, j, is_prime, max_prime = 2;
for (i = 3; i < 100; i += 2) { // 从3开始,每次加2
is_prime = 1; // 假设i是素数
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0; // i不是素数
break;
}
}
if (is_prime) {
max_prime = i; // 更新最大素数
}
}
printf("小于100的最大素数是:%d\n", max_prime);
return 0;
}
```
思路:从3开始,每次加2遍历小于100的奇数,判断是否为素数,如果是素数则更新最大素数。注意,2是最小的素数,需要提前赋值为最大素数的初始值。
阅读全文