c语言素数判断用函数
时间: 2024-06-12 10:00:48 浏览: 112
以下是一个用C语言实现素数判断的函数:
```c
#include <math.h>
int IsPrime(int num) {
int i = 0;
for (i = 2; i <= sqrt(num); i++) {
if (0 == num%i) {
return 0;
}
}
return 1;
}
```
该函数的实现原理是:对于一个正整数num,如果在[2, sqrt(num)]内存在能够整除num的数,则num不是素数;否则num是素数。因此,该函数遍历[2, sqrt(num)]内的所有数,判断是否能够整除num,如果能整除,则返回0,表示num不是素数;否则返回1,表示num是素数。
相关问题
c语言素数判断函数pta
以下是一个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;
scanf("%d", &n);
if (is_prime(n)) {
printf("%d is a prime number.\n", n);
} else {
printf("%d is not a prime number.\n", n);
}
return 0;
}
```
该函数接受一个整数作为参数,返回1表示该整数是素数,返回0表示该整数不是素数。该函数的实现方法是:如果该整数小于等于1,则不是素数;否则,从2开始到该整数的平方根,依次判断该整数是否能被整除,如果能被整除,则不是素数,否则是素数。
用c语言判断素数的函数
以下是两个用C语言判断素数的函数:
1. 引用中的函数:
```c
#include <stdio.h>
int prime(int);
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if (prime(n))
printf("%d 是素数。\n", n);
else
printf("%d 不是素数。\n", n);
return 0;
}
int prime(int n) {
int flag = 1, i;
for (i = 2; i < n / 2 && flag == 1; i++)
if (n % i == 0)
flag = 0;
if (flag == 1)
return 1;
else
return 0;
}
```
2. 引用中的函数:
```c
#include <stdio.h>
int isPrime(int num) {
int i;
// 从2开始循环,一直到i的平方小于等于给定的数。
for (i = 2; i * i <= num; i++) {
if ((num % i) == 0) {
return 0;
}
}
return 1;
}
int main(int argc...) {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if (isPrime(n))
printf("%d 是素数。\n", n);
else
printf("%d 不是素数。\n", n);
return 0;
}
```