编写函数判断某数是否为素数,如果是素数,则返回1,否则返回0,在main函数中输出数n,调用素数判定函数,判定n是否为素数,若是则输出n is prime,不是则输出n is not prime
时间: 2024-02-22 19:58:19 浏览: 26
好的,下面是代码实现:
```c++
#include <iostream>
using namespace std;
int is_prime(int n) {
if(n <= 1) return 0; // 小于等于1的数都不是素数
for(int i = 2; i * i <= n; i++) {
if(n % i == 0) return 0; // 如果能整除,则不是素数
}
return 1; // 否则是素数
}
int main() {
int n;
cout << "Please input a number: ";
cin >> n;
if(is_prime(n)) cout << n << " is prime" << endl;
else cout << n << " is not prime" << endl;
return 0;
}
```
使用上述代码,你可以输入一个数字n,程序将会输出该数字是否为素数。如果是素数,则输出 "n is prime",否则输出 "n is not prime"。
相关问题
编写函数判断某数是否为素数,如果是素数,则返回1,否则返回0,在main函数中调用该函数,根据返回值判断是否为素数。
可以编写一个判断素数的函数,函数的输入参数为一个整数,输出为1或,表示该数是否为素数。具体实现可以使用试除法,即从2到该数的平方根范围内依次判断是否能整除该数,如果能整除,则该数不是素数,返回;否则,该数是素数,返回1。
函数的代码如下:
int isPrime(int n) {
if (n <= 1) {
return ;
}
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == ) {
return ;
}
}
return 1;
}
在main函数中,可以调用该函数判断一个数是否为素数,代码如下:
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if (isPrime(n)) {
printf("%d是素数\n", n);
} else {
printf("%d不是素数\n", n);
}
return ;
}
这样,就可以根据返回值判断一个数是否为素数了。
C语言:编写程序:通过调用函数,判断某数是否素数,是返回1,否则返回0。
以下是一个判断某数是否为素数的 C 语言程序:
```c
#include <stdio.h>
int is_prime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if (is_prime(n)) {
printf("%d是素数。\n", n);
} else {
printf("%d不是素数。\n", n);
}
return 0;
}
```
该程序中的 `is_prime` 函数用于判断一个整数是否为素数。如果 `n` 小于等于 1,则直接返回 0;否则,从 2 开始遍历到 $ \sqrt{n} $,如果找到一个能整除 `n` 的数,则说明 `n` 不是素数,返回 0;否则,说明 `n` 是素数,返回 1。在 `main` 函数中,先读入一个整数 `n`,然后调用 `is_prime` 函数判断 `n` 是否为素数,并输出判断结果。
相关推荐
![application/msword](https://img-home.csdnimg.cn/images/20210720083327.png)
![text/plain](https://img-home.csdnimg.cn/images/20210720083646.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)
![](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)
![](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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)