C语言:编写程序:通过调用函数,判断某数是否素数,是返回1,否则返回0。
时间: 2024-03-10 19:46:23 浏览: 30
以下是一个判断某数是否为素数的 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` 是否为素数,并输出判断结果。
相关问题
编写如下C语言程序: 写一个函数判断一个数是不是素数,调用该函数输出100以内的素数。
以下是C语言的程序实现:
```c
#include <stdio.h>
int isPrime(int num);
int main() {
int i;
printf("100以内的素数:\n");
for (i = 2; i <= 100; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
int isPrime(int num) {
int i;
if (num < 2) {
return 0;
}
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
```
函数 `isPrime` 用于判断一个数是否为素数,如果是素数返回 1,否则返回 0。函数 `main` 中的循环调用 `isPrime` 判断 2 到 100 之间的所有自然数是否为素数,并输出结果。
用c语言实现:判断m是否为素数,若是返回1,否则返回0
好的,这是一个关于程序的技术问题,我可以回答。以下是使用C语言判断一个数是否是素数的代码:
```
#include <stdio.h>
int prime(int n) {
int i;
for (i = 2; i < n; i++) {
if (n % i == 0) {
return 0;
}
}
return n > 1;
}
int main() {
int m = 17;
int result = prime(m);
printf("%d\n", result);
return 0;
}
```
这段程序中的 prime 函数可以判断一个数是否为素数,如果是,返回1,否则返回0。在主函数中,我们调用 prime 函数并传入一个数,然后输出结果。在这个例子中,我们判断的是 17 是否为素数,输出结果为 1,表示是素数。