c语言 100到200的素数,每十个输出
时间: 2024-05-12 19:15:57 浏览: 66
以下是代码实现:
```c
#include <stdio.h>
int is_prime(int n) {
if (n < 2) { // 2以下的数都不是素数
return 0;
}
for (int i = 2; i < n; i++) {
if (n % i == 0) {
return 0; // 如果有能够整除 n 的因数,那么 n 不是素数
}
}
return 1; // 执行到这里说明 n 是素数
}
int main() {
int count = 0; // 记录当前已经输出了多少个素数
for (int i = 100; i <= 200; i++) {
if (is_prime(i)) { // 如果 i 是素数
printf("%d ", i);
count++;
if (count % 10 == 0) { // 每输出 10 个素数换一行
printf("\n");
}
}
}
return 0;
}
```
如果您有更多问题,欢迎继续向我提问。
相关问题
c语言输出100到200素数
在C语言中,有多种方法可以输出100到200之间的素数。以下是其中几种方法:
1. 第一种方法使用两个for循环,外层循环从100到200,内层循环从2到当前数的前一个数,判断当前数是否能被内层循环中的数整除,如果可以则跳出内层循环,否则输出当前数。这种方法的时间复杂度为O(n^2)。
2. 第二种方法定义一个函数panduan,用于判断一个数是否为素数。在主函数中使用for循环从100到200,每次调用panduan函数判断当前数是否为素数,如果是则输出。这种方法的时间复杂度为O(n*sqrt(n))。
3. 第三种方法使用一个for循环和一个while循环,外层循环从100到200,内层循环从2到当前数的平方根,判断当前数是否能被内层循环中的数整除,如果可以则跳出内层循环,否则输出当前数。这种方法的时间复杂度为O(n*sqrt(n))。
4. 第四种方法和第一种方法类似,使用两个for循环,外层循环从100到200,内层循环从2到当前数,判断当前数是否能被内层循环中的数整除,如果可以则跳出内层循环,否则输出当前数。这种方法的时间复杂度为O(n^2)。
其中第二种和第三种方法的时间复杂度较低,建议使用这两种方法。
用C语言将100到200素数输出代码
以下是用C语言将100到200素数输出的代码:
```c
#include <stdio.h>
int is_prime(int n) {
if (n < 2) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
for (int i = 100; i <= 200; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
return 0;
}
```
希望能帮到你!
阅读全文