c语言 写一个判断素数的函数,在主函数输入一个整数,输出是否为素数的信息
时间: 2023-11-24 18:08:10 浏览: 225
好的,以下是一个判断素数的 C 语言函数:
```c
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;
}
```
接下来在主函数中可以调用这个函数来判断输入的整数是否为素数:
```c
#include <stdio.h>
int is_prime(int n);
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if (is_prime(n)) {
printf("%d 是素数\n", n);
} else {
printf("%d 不是素数\n", n);
}
return 0;
}
```
当然,也可以将判断素数的函数写在主函数中,就不需要函数调用了。
相关问题
c语言 写一个判断素数的函数, 在主函数输入一个整数, 输出是否是素数
这是一个简单的任务,我可以给你一个示例代码:int isPrime(int n)
{
// 如果输入的数字小于2,则不是素数
if (n < 2) return 0;
// 用i从2到输入的数字n-1进行循环
for (int i = 2; i < n; i++)
{
// 如果输入的数字可以被i整除,则该数字不是素数
if (n % i == 0)
return 0;
}
// 如果输入的数字不能被2到n-1之间的任何一个数字整除,则该数字是素数
return 1;
}
用C语言写一个判断素数的函数,在主函数输入一个整数,输出是否素数的信息
以下是用 C 语言编写的判断素数的函数,以及主函数的实现:
```c
#include <stdio.h>
int isPrime(int num);
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if (isPrime(num)) {
printf("%d 是素数\n", num);
} else {
printf("%d 不是素数\n", num);
}
return 0;
}
int isPrime(int num) {
if (num < 2) {
return 0; // 小于 2 的数不是素数
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0; // 能被整除的数不是素数
}
}
return 1; // 其他数都是素数
}
```
运行程序,输入一个整数,即可判断该数是否为素数。
阅读全文