c语言调用函数判断素数
时间: 2023-12-02 09:42:32 浏览: 202
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
以下是两种C语言调用函数判断素数的例子:
1.使用循环判断
```c
#include <stdio.h>
#include <stdlib.h>
int sushu(int a){
int i,m,r;
m=0;
for(i=2;i<a;i++){
r=a%i;
if(r == 0) m=1; // m作为标记 1则不是素数
}
return m;
}
int main(){
int a,i,m;
printf("请输入一个大于1的整数:\n");
scanf("%d",&a);
while(a<=1){
printf("输入有误,请重新输入\n");
scanf("%d",&a);
}
m=sushu(a);
if(m == 1)
printf("%d不是素数\n",a);
else
printf("%d是素数\n",a);
printf("\n");
system("pause");
return 0;
}
```
2.使用函数判断
```c
#include <stdio.h>
#include <stdlib.h>
#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;
}
int main() {
int num = 0;
printf("请输入一个大于1的整数:\n");
scanf("%d", &num);
while (num <= 1) {
printf("输入有误,请重新输入\n");
scanf("%d", &num);
}
if (IsPrime(num)) {
printf("%d是素数\n", num);
}
else {
printf("%d不是素数\n", num);
}
printf("\n");
system("pause");
return 0;
}
```
阅读全文