1. 编写一个C函数,名为is_Prime,接收一个整数参数n,判断该数是否为质数(素数),若是返回True,否则返回False。在main函数里调用is_Prime,从键盘输入一个整数测试该函数功能。
时间: 2025-02-23 17:33:32 浏览: 48
在C语言中,你可以编写如下的is_Prime函数来判断一个整数是否为质数:
```c
#include <stdbool.h>
#include <stdio.h>
// 定义is_Prime函数
bool is_Prime(int n) {
if (n <= 1) { // 如果n小于等于1,不是质数
return false;
}
for (int i = 2; i * i <= n; i++) { // 只需要检查到i*i大于n即可
if (n % i == 0) { // 如果n能被i整除,说明不是质数
return false;
}
}
return true; // 没有找到因子,n是质数
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
// 调用is_Prime函数并打印结果
bool result = is_Prime(num);
if (result) {
printf("%d是质数\n", num);
} else {
printf("%d不是质数\n", num);
}
return 0;
}
```
在这个程序中,用户可以在`main`函数中通过键盘输入一个整数,然后`is_Prime`函数会检查这个数字是否为质数,并输出相应的结果。
相关问题
用函数is_prime(int x)判断一个数x是否是素数,若是该函数返回1,否则返回0. 编写主函数,使用is_prime函数,求解100-999之间的所有素数,要求一行输出10个素数。
为了编写这个程序,我们可以创建一个名为`is_prime`的辅助函数,用于检查给定的整数`x`是否是素数。然后在主函数中,遍历100到999之间的数字,并利用`is_prime`函数找出并打印出10个连续的素数。
```c++
#include <iostream>
// 辅助函数,判断输入的数是否为素数
int is_prime(int x) {
if (x <= 1) return 0; // 素数定义排除1和负数
for (int i = 2; i * i <= x; ++i) { // 遍历从2到sqrt(x),如果找到因子则不是素数
if (x % i == 0)
return 0;
}
return 1; // 如果没找到因子,说明是素数
}
int main() {
int count = 0; // 记录已找到的素数个数
for (int num = 100; num <= 999 && count < 10; ++num) { // 逐个检查数,直到找到10个素数
if (is_prime(num)) {
std::cout << num << " ";
++count;
}
}
std::cout << std::endl; // 输出换行符结束
return 0;
}
编写一个函数 is_prime(n),判断一个整数是否为素数。如果是返回 True,否则返回 False
在Python中,我们可以编写一个名为`is_prime`的函数来检查一个整数n是否为素数。素数是指只有1和自身能整除的正整数。以下是函数的简单实现:
```python
def is_prime(n):
"""
判断一个整数n是否为素数,如果n是素数则返回True,否则返回False
参数:
n (int): 需要检查的整数
返回:
bool: 如果n是素数,则返回True;否则返回False
"""
if n < 2: # 素数定义排除1,故n小于2不是素数
return False
for i in range(2, int(n**0.5) + 1): # 只需检查到n的平方根即可,因为大于这个范围的因子必有一因数小于sqrt(n)
if n % i == 0: # 如果n能被i整除,说明n不是素数
return False
return True # 没找到因子,n是素数
```
使用示例:
```python
print(is_prime(7)) # 输出:True
print(is_prime(10)) # 输出:False
```
阅读全文
相关推荐
















