2. 编写一个函数,判断一个整数是不是素数 编程提示: (1)编写一个函数prime(n),形参为整型、函数也返回整型值; (2)若n是素数,则返回1,否则返回0; (3)判断一个整数是否为素数的方法可参考教材例6.8; (4)在main函数中,输入一个整数,调用prime函数,判断此整数是否为素数,并输出结果。
时间: 2024-03-22 10:38:28 浏览: 63
好的,这是一个简单的数学问题。以下是函数的代码实现:
```
#include <stdio.h>
int prime(int n) {
int i;
if(n <= 1) return 0; // 1不是素数
for(i=2; i<n; i++) {
if(n%i == 0) return 0; // 如果n能够整除i,n不是素数
}
return 1; // 如果n不能够被2~n-1中的任何一个整数整除,n是素数
}
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if(prime(n)) {
printf("%d是素数", n);
} else {
printf("%d不是素数", n);
}
return 0;
}
```
在这个程序中,我们定义了一个名为prime的函数,其参数是一个整数n,返回一个整数值。如果n是素数,则返回1,否则返回0。在主函数中,我们输入一个整数n,然后调用prime函数来判断n是否是素数,并输出结果。
相关问题
Java编写is prime函数,判断一个整数n是否为质数
在Java中,你可以创建一个名为`isPrime`的函数来判断一个整数n是否为质数。质数是指只有1和它本身两个正因数的自然数。以下是实现这个功能的一个简单示例:
```java
public class PrimeChecker {
public static boolean isPrime(int n) {
if (n <= 1) { // 0和1不是质数
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) { // 只需检查到n的平方根即可
if (n % i == 0) { // 如果n能被i整除,则n不是质数
return false;
}
}
return true; // 否则,n是质数
}
public static void main(String[] args) {
int num = 17; // 测试数字
System.out.println(num + " 是质数吗? " + isPrime(num));
}
}
```
1.编写一个函数,判断一个整数是否为素数,并利用主函数来调用该函数.使用Python
在Python中,你可以编写一个名为`is_prime`的函数来判断一个整数是否为素数。素数是指只有两个正因数(1和自身)的大于1的自然数。以下是这个函数的实现以及主函数的调用示例:
```python
def is_prime(n):
"""
判断给定的整数n是否为素数
"""
if n <= 1: # 素数定义排除1和负数
return False
elif n == 2: # 2是唯一的偶数质数
return True
elif n % 2 == 0: # 偶数不是质数
return False
else:
i = 3
while i * i <= n: # 只需检查到√n
if n % i == 0: # 如果n能被i整除,则非质数
return False
i += 2 # 跳过所有偶数,因为已经验证了2的情况
return True
# 主函数调用并打印结果
def main():
number = int(input("请输入一个整数: "))
result = is_prime(number)
print(f"{number}是质数吗? {result}")
if __name__ == "__main__":
main()
```
在这个程序中,用户可以输入一个整数,`is_prime`函数会返回它是否为质数的结果。如果需要,你可以在主函数中添加更多功能,比如处理输入错误等。
阅读全文