用c语言编写函数int prime (int x)判断x是否为素数,是在主函数返回1,不是则返回0。判断规则是如果m不能被2~m-1之间的任何一个整数整除,则m为素数,否则m不是素数。并在主函数中调用函数
时间: 2023-05-19 18:00:45 浏览: 175
以下是用 C 语言编写的 prime 函数,可以判断一个整数是否为素数:
```c
#include <stdio.h>
int prime(int x) {
if (x <= 1) {
return 0;
}
for (int i = 2; i < x; i++) {
if (x % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int x;
printf("请输入一个整数:");
scanf("%d", &x);
if (prime(x)) {
printf("%d 是素数\n", x);
} else {
printf("%d 不是素数\n", x);
}
return 0;
}
```
在主函数中,我们先读入一个整数 x,然后调用 prime 函数判断它是否为素数。如果 prime 函数返回 1,说明 x 是素数,否则说明 x 不是素数。
相关问题
编写函数int prime(int n),实现判断n是否是素数,若是则返回1,否则返回0。然后在主函数中从键盘输入一个整数,调用该函数判断输入的数是否是素数并输出相关信息 C语言
在C语言中,你可以编写如下的`prime`函数来判断一个整数`n`是否是素数:
```c
#include <stdio.h>
// 判断是否为素数的函数
int prime(int n) {
if (n <= 1) // 素数大于1,1不是素数
return 0;
for (int i = 2; i * i <= n; i++) { // 只需要检查到i*i是否超过n,因为如果n有因子大于它的平方根,则它一定有另一个小于等于平方根的因子
if (n % i == 0) // 如果n能被i整除,说明n不是素数
return 0;
}
// 没有找到因子,说明n是素数
return 1;
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
// 调用函数检查素数,并打印结果
int result = prime(num);
if (result)
printf("%d是素数。\n", num);
else
printf("%d不是素数。\n", num);
return 0;
}
```
在这个程序中,用户在主函数中输入一个整数,然后调用`prime`函数来判断。如果输入的数字是素数,就输出它是素数;否则,表示它不是素数。
C语言编写一个函数int prime(number),判断整数number是否是素数主函数中由键盘输入整数,调用1中的函数,返回值为真则是素数,否则不是素数。
以下是代码实现:
```c
#include <stdio.h>
int prime(int number) {
int i;
if (number < 2) {
return 0; // 小于2的数都不是素数
}
for (i = 2; i * i <= number; i++) {
if (number % i == 0) {
return 0; // 能整除说明不是素数
}
}
return 1; // 能整除说明是素数
}
int main() {
int number;
printf("请输入一个整数:");
scanf("%d", &number);
if (prime(number)) {
printf("%d是素数\n", number);
} else {
printf("%d不是素数\n", number);
}
return 0;
}
```
代码说明:
1. `prime` 函数的参数为整数 `number`,返回值为整型;
2. 如果 `number` 小于 2,则直接返回 0,因为小于 2 的数都不是素数;
3. 在 `for` 循环中,从 2 开始循环,一直循环到 `i * i <= number` 为止,因为如果 `number` 的因子大于 `sqrt(number)`,则必定有另一个因子小于 `sqrt(number)`;
4. 如果 `number` 能被 `i` 整除,则说明 `number` 不是素数,直接返回 0;
5. 如果循环结束后还没有返回 0,则说明 `number` 是素数,返回 1;
6. 主函数中,从键盘输入一个整数 `number`,调用 `prime` 函数判断是否是素数,如果是素数则输出相应信息,否则输出另一种信息。
阅读全文
相关推荐













