用C语言prime函数求2-100的素数
时间: 2024-03-24 14:35:51 浏览: 28
在 C 语言中,也可以使用 `prime()` 函数来判断一个数是不是素数。下面是使用 `prime()` 函数求解 2 到 100 的素数的程序:
```c
#include <stdio.h>
#include <math.h>
int prime(int n) {
int i;
if (n <= 1) {
return 0;
}
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int i;
for (i = 2; i <= 100; i++) {
if (prime(i)) {
printf("%d ", i);
}
}
return 0;
}
```
程序中使用了 `prime()` 函数来判断一个数是不是素数,该函数传入一个整数 `n`,如果 `n` 是素数,则返回 1,否则返回 0。`prime()` 函数中使用了一个循环,从 2 到 `sqrt(n)` 进行遍历,如果发现 `n` 能被整除,则不是素数,返回 0;如果循环执行完毕后仍未返回 0,则是素数,返回 1。
在主函数中,使用一个循环遍历 2 到 100 的所有整数,如果是素数,则输出。
相关问题
用c语言写一个求1-100以内所有素数的程序
```c
#include <stdio.h>
int is_prime(int num);
int main() {
int i, count = 0;
for (i = 2; i <= 100; i++) {
if (is_prime(i)) {
printf("%d ", i);
count++;
}
}
printf("\n1-100内共有%d个素数。\n", count);
return 0;
}
int is_prime(int num) {
int i;
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
```
解释:
1. `is_prime`函数用来判断一个数是否为素数,如果是,返回1,否则返回0。
2. `main`函数中循环1到100,对于每个数,调用`is_prime`函数判断是否为素数,如果是,输出该数,并计数器加1。
3. 最后输出1-100内素数的个数。
注意:
1. 判断素数的方法可以使用试除法,从2到该数的一半逐个试除,如果能整除,则该数不是素数。
2. 当除数大于该数的一半时,就不需要再试除了,因为一个数不可能被大于其一半的数整除。
3. 1既不是素数也不是合数,因此从2开始判断。
c语言编程 求100---200之间的全部素数,并且一行显示10个数据。
好的,以下是 C 语言代码实现:
```c
#include <stdio.h>
int is_prime(int num) {
int i;
if (num < 2) {
return 0;
}
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int i, count = 0;
for (i = 100; i <= 200; i++) {
if (is_prime(i)) {
printf("%d ", i);
count++;
if (count % 10 == 0) {
printf("\n"); // 每行显示10个数据
}
}
}
printf("\n");
return 0;
}
```
这个程序中,我们定义了一个 is_prime() 函数来判断一个数是否为素数。在主函数中,我们使用循环从 100 到 200 遍历每个数,如果是素数,则打印出来,并用 count 变量计数。如果 count 是 10 的倍数,那么就打印一个换行符,以便每行显示 10 个数据。最后打印一个换行符,以便输出完整。
相关推荐
![](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)
![](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)