写一个判断素数的函数,在主函数输入一个整数,输出是否为素数的信息。
时间: 2023-09-15 09:04:47 浏览: 304
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
### 回答1:
好的,以下是判断素数的函数的代码:
```
int isPrime(int n) {
if (n < 2) {
return 0;
}
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
```
在主函数中,你可以这样使用这个函数:
```
int main() {
int n;
cin >> n;
if (isPrime(n)) {
cout << n << "是素数" << endl;
}
else {
cout << n << "不是素数" << endl;
}
return 0;
}
```
希望对你有帮助!
### 回答2:
判断素数的函数可以通过判断除了1和它本身外,是否有其他因子能够整除它来确定。以下是一个简单的实现:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1): # 只需判断到num的平方根即可
if num % i == 0:
return False
return True
if __name__ == '__main__':
number = int(input("请输入一个整数: "))
if is_prime(number):
print("%d 是素数。" % number)
else:
print("%d 不是素数。" % number)
```
首先,定义了一个`is_prime()`函数,接受一个整数`num`作为参数。如果`num`小于等于1,直接返回`False`。然后,使用一个循环遍历从2到`num`的平方根之间的每一个数`i`,进行判断:如果`num`能够被`i`整除,说明有其他因子能够整除`num`,因此不是素数,返回`False`;如果循环结束后都没有找到可以整除`num`的因子,则说明`num`是素数,返回`True`。
在主函数中,通过调用`is_prime()`函数判断输入的整数是否为素数,根据返回的结果打印相应的信息。
阅读全文