写一个判断素数的子函数int is_prime(int n),在主函数中调用is_prime子函数,输出1—n以内的所有素数
时间: 2023-06-07 20:08:23 浏览: 64
好的,下面是代码实现:
```
#include <stdio.h>
//判断是否为素数
int is_prime(int n)
{
if (n <= 1)
return 0;
for (int i = 2; i * i <= n; i++)
{
if (n % i == 0)
return 0;
}
return 1;
}
int main()
{
int n = 100; //要判断到n以内的所有素数
for (int i = 1; i <= n; i++)
{
if (is_prime(i))
printf("%d ", i);
}
printf("\n");
return 0;
}
```
请问还有其他问题需要回答吗?
相关问题
C语言,写一个判断素数的函数,在主函数中输入一个整数,调用该函数判断并输出结果
好的,下面是 C 语言的代码实现:
```c
#include <stdio.h>
#include <math.h>
int is_prime(int num) {
/*
判断一个数是否为素数
*/
if (num < 2) {
return 0;
}
for (int i = 2; i <= sqrt(num); i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if (is_prime(num)) {
printf("%d是素数\n", num);
} else {
printf("%d不是素数\n", num);
}
return 0;
}
```
在主函数中,我们首先输入一个整数,然后调用 `is_prime` 函数判断该整数是否为素数。如果是素数则输出“XX是素数”,否则输出“XX不是素数”。需要注意的是,我们在 `is_prime` 函数中返回 0 或 1 来表示是否为素数,这样在主函数中可以直接用返回值进行判断。
写一个判断素数的函数,在主函数中调用这个函数,输入一个整数n,输出1~n之间的全部素数
以下是一个判断素数的函数和输出1~n之间全部素数的程序:
```python
def is_prime(num):
"""
判断一个数是否为素数
"""
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
if __name__ == "__main__":
n = int(input("请输入一个正整数n:"))
for i in range(2, n + 1):
if is_prime(i):
print(i, end=" ")
```
函数is_prime(num)用于判断一个数是否为素数,它的实现方法是:如果num小于2,直接返回False;否则,从2开始到$\sqrt{num}$的整数范围内遍历,如果num可以被其中的任意一个整数整除,则返回False,否则返回True。
在程序的主函数中,用户输入一个正整数n,然后从2开始遍历到n,对于每个数i,如果它是素数,则输出它。
相关推荐
![application/msword](https://img-home.csdnimg.cn/images/20210720083327.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)