C语言isprime的用法
时间: 2024-05-28 12:08:36 浏览: 616
isprime是一个自定义函数,用于判断一个整数是否为质数。其用法如下:
1. 函数原型:
bool isprime(int n);
2. 参数说明:
n:待判断的整数。
3. 返回值:
如果n是质数,返回true;否则返回false。
4. 函数实现:
isprime函数的实现方法可以有多种,以下是其中一种比较常见的实现方法:
bool isprime(int n)
{
int i;
if(n <= 1) // n小于等于1时直接返回false
return false;
for(i=2; i*i<=n; i++) // 判断n是否能被2~sqrt(n)之间的数整除
{
if(n%i == 0)
return false;
}
return true; // 如果n不能被2~sqrt(n)之间的数整除,则n是质数,返回true
}
5. 示例:
以下是一个使用isprime函数判断一个整数是否为质数的示例:
#include <stdio.h>
#include <stdbool.h>
bool isprime(int n);
int main()
{
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if(isprime(n))
printf("%d是质数\n", n);
else
printf("%d不是质数\n", n);
return 0;
}
bool isprime(int n)
{
int i;
if(n <= 1)
return false;
for(i=2; i*i<=n; i++)
{
if(n%i == 0)
return false;
}
return true;
}
阅读全文
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![-](https://img-home.csdnimg.cn/images/20210720083447.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![docx](https://img-home.csdnimg.cn/images/20241231044901.png)
![txt](https://img-home.csdnimg.cn/images/20241231045021.png)
![docx](https://img-home.csdnimg.cn/images/20241231044901.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![txt](https://img-home.csdnimg.cn/images/20241231045021.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![txt](https://img-home.csdnimg.cn/images/20241231045021.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.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)