写一个求质数的c语言函数
时间: 2024-05-14 17:20:03 浏览: 17
下面是一个用C语言实现的求质数的函数:
```c
#include <stdio.h>
int isPrime(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 (isPrime(n)) {
printf("%d是质数\n", n);
} else {
printf("%d不是质数\n", n);
}
return 0;
}
```
这个函数判断一个整数n是否是质数,如果是质数则返回1,否则返回0。其中,isPrime函数中的循环是从2开始遍历到n的平方根,如果n能被其中的某个数整除,则说明n不是质数,直接返回0。否则,说明n是质数,返回1。在main函数中,先读入一个整数n,然后调用isPrime函数判断n是否是质数,最后输出结果。
相关问题
写一个判断素数的c语言函数
可以使用以下代码来判断一个数是否为素数:
```c
#include <stdio.h>
int isPrime(int n) {
if (n <= 1) {
// 1及以下都不是素数
return 0;
}
// 判断2和3的情况
if (n <= 3) {
return 1;
}
// 判断能否被2或3整除
if (n % 2 == 0 || n % 3 == 0) {
return 0;
}
// 判断是否能被其他数整除
for (int i = 5; i * i <= n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if (isPrime(n)) {
printf("%d是素数\n", n);
} else {
printf("%d不是素数\n", n);
}
return 0;
}
```
该函数首先判断n是否小于等于1,如果是,就返回0,因为1及以下的数都不是素数。然后判断2和3的情况,如果n小于等于3,就返回1,因为2和3都是素数。接着判断n能否被2或3整除,如果可以,就返回0。最后,使用一个循环判断n能否被其他数整除,如果可以,就返回0,否则返回1。
编写一个判断素数c语言函数
以下是一个判断素数的C语言函数的例子:
```c
int prime(int a) {
int i;
for(i=2;i<a;i++) {
if(a%i==0) {
return 0;
}
}
return 1;
}
```
在主函数中输入一个整数,调用prime判断,然后在主函数中输出判断结果:
```c
#include <stdio.h>
int prime(int a);
int main() {
int n,k;
scanf("%d",&n);
k=prime(n);
if(k==1) {
printf("yes\n");
} else {
printf("no\n");
}
return 0;
}
```