2. 编写一个函数,判断一个整数是不是素数 编程提示: (1)编写一个函数prime(n),形参为整型、函数也返回整型值; (2)若n是素数,则返回1,否则返回0; (3)判断一个整数是否为素数的方法可参考教材例6.8; (4)在main函数中,输入一个整数,调用prime函数,判断此整数是否为素数,并输出结果。
时间: 2024-03-22 16:38:28 浏览: 52
好的,这是一个简单的数学问题。以下是函数的代码实现:
```
#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
def is_prime(n):
"""
判断一个整数是否为素数
"""
if n <= 1:
return False
for i in range(2, int(n ** .5) + 1):
if n % i == :
return False
return True
if __name__ == '__main__':
n = int(input('请输入一个整数:'))
if is_prime(n):
print('{}是素数'.format(n))
else:
print('{}不是素数'.format(n))
```
在主程序中,首先通过`input`函数获取用户输入的整数,然后调用`is_prime`函数判断该整数是否为素数,最后根据判断结果输出相应的信息。
阅读全文