:编写函数,判断n是否为素数,若是则返回1,否则返回0。)
时间: 2023-05-23 13:03:44 浏览: 95
好的,以下是代码示例:
int is_prime(int n) {
if (n < 2)
return 0;
for (int i = 2; i <= sqrt((double)n); i++) {
if (n % i == 0)
return 0;
}
return 1;
}
这是一个简单的判断素数的函数,如果输入的 n 是素数,则返回 1,否则返回 0。
相关问题
编写函数判断某数是否为素数,如果是素数,则返回1,否则返回0,在main函数中输出数n,调用素数判定函数,判定n是否为素数,若是则输出n is prime,不是则输出n is not prime
好的,下面是代码实现:
```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"。
用C语言【问题描述】编写函数判断某数是否为素数,如果是素数,则返回1,否则返回0,在main函数中输出数n,调用素数判定函数,判定n是否为素数,若是则输出n is prime,不是则输出n is not prime 【输入形式】 Input n:7 【输出形式】 7 is prime 【样例输入】 Input n:33 【样例输出】 33 is not prime
好的,下面是代码实现:
```c
#include <stdio.h>
int is_prime(int n) {
if (n <= 1) { // 小于等于1的数都不是素数
return 0;
}
for (int i = 2; i * i <= n; i++) { // 从2到sqrt(n)枚举
if (n % i == 0) { // 如果能整除,就不是素数
return 0;
}
}
return 1; // 如果都不能整除,则是素数
}
int main() {
int n;
printf("Input n:");
scanf("%d", &n); // 输入数字
if (is_prime(n)) { // 如果是素数
printf("%d is prime", n);
} else { // 如果不是素数
printf("%d is not prime", n);
}
return 0;
}
```
这里使用了常见的判断素数的方法,即从 2 到 $\sqrt{n}$ 枚举,如果能整除,则不是素数。
阅读全文