用C语言写下面程序:写一个判断素数的函数,在主函数输入一个整数,输出是否素数的信息。说明:(1)判断素数的函数名为Prime(2)传递参数为int类型的变量(3)主函数中输出格式为: * is a prime!或者* is not a prime!
时间: 2024-02-03 11:15:04 浏览: 98
以下是用C语言编写的判断素数函数和主函数:
```c
#include <stdio.h>
int Prime(int n) {
int i;
if (n <= 1) {
return 0;
}
for (i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if (Prime(num)) {
printf("%d is a prime!\n", num);
} else {
printf("%d is not a prime!\n", num);
}
return 0;
}
```
在主函数中,我们首先输入一个整数num,然后调用Prime函数判断该数是否为素数。如果是素数,则输出"* is a prime!",否则输出"* is not a prime!"。在Prime函数中,我们采用了常见的判断素数的方法,即从2到sqrt(n)遍历所有可能的因子,判断是否有因子能够整除n。如果有,则n不是素数,否则n是素数。
相关问题
用c语言编写以下程序:写一个判别素数的函数,在主函数中输入一个整数,输出是否为素数的信息。测试多个输入,确保程序运行正
在C语言中,我们可以编写一个简单的函数来判断一个数是否为素数。下面是一个基本的实现:
```c
#include <stdio.h>
#include <stdbool.h> // 使用布尔类型
// 判别素数的函数
bool is_prime(int num) {
if (num <= 1) {
return false; // 0和1不是素数
}
for (int i = 2; i * i <= num; i++) { // 只需检查到根号下即可
if (num % i == 0) {
return false;
}
}
return true; // 如果没找到因子,那么它是素数
}
int main() {
int number;
printf("请输入一个整数:");
scanf("%d", &number);
if (is_prime(number)) {
printf("%d 是素数。\n", number);
} else {
printf("%d 不是素数。\n", number);
}
// 测试多个输入
用c语言编写:写一个判断素数的函数,在主函数输入一个整数,输出是否为素数的信息
在 C 语言中,你可以通过以下代码编写一个简单的函数来判断一个整数是否为素数:
```c
#include <stdio.h>
// 定义一个函数 is_prime 判断一个数是否为素数
int is_prime(int num) {
if (num <= 1) { // 0和1不是素数
return 0;
}
for (int i = 2; i * i <= num; i++) { // 只需检查到数的平方根即可
if (num % i == 0) { // 如果能被整除,则不是素数
return 0;
}
}
return 1; // 否则是素数
}
int main() {
int input;
printf("请输入一个整数:");
scanf("%d", &input);
if (is_prime(input)) {
printf("%d 是素数。\n", input);
} else {
printf("%d 不是素数。\n", input);
}
return 0;
}
```
在这个程序中,`is_prime` 函数接收一个整数作为输入,如果它是素数则返回1,否则返回0。在 `main` 函数中,用户输入一个整数,然后调用 `is_prime` 函数并根据返回结果输出相应的信息。
阅读全文
相关推荐














