c语言2到100的素数
时间: 2023-09-05 12:10:43 浏览: 79
好的,以下是C语言代码,用于输出2到100之间的所有素数:
```
#include <stdio.h>
int main() {
int i, j, flag;
printf("2到100之间的素数有:\n");
for (i = 2; i <= 100; i++) {
flag = 1;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag == 1) {
printf("%d ", i);
}
}
return 0;
}
```
代码的思路是,首先从2开始循环到100,依次判断每个数是否为素数。对于每个数,再从2到该数的一半(因为超过一半的因子已经被判断过了)循环,判断是否有其他因子能够整除它,如果有则不是素数,标记为`flag=0`;如果循环结束后`flag`仍为1,则说明该数是素数,输出即可。
相关问题
c语言统计2到100以内的素数
以下是使用C语言编写的统计2到100以内的素数的程序:
```c
#include <stdio.h>
int main() {
int i, j, is_prime;
printf("2\n"); // 2是素数,直接输出
for (i = 3; i <= 100; i += 2) { // 只需判断奇数
is_prime = 1; // 假设i是素数
for (j = 3; j * j <= i; j += 2) { // 只需判断到sqrt(i)
if (i % j == 0) { // 如果i能被j整除
is_prime = 0; // i不是素数
break; // 退出循环
}
}
if (is_prime) { // 如果i是素数
printf("%d\n", i); // 输出i
}
}
return 0;
}
```
程序首先输出2,然后从3开始依次判断每个奇数是否为素数,如果是就输出。判断素数的方法是从3开始,每次增加2,依次除以奇数,如果能整除则不是素数,退出循环。由于素数只能被1和自身整除,所以只需判断到sqrt(i)即可。
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)。
其中第二种和第三种方法的时间复杂度较低,建议使用这两种方法。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)