编写函数判断一个数是否为素数#
在之前的程序中,我们实现了打印1-100以内的素数。这次用函数来实现判断素数;
我们知道,素数就是除了一和他本身以外没有别的因数的数,我们可以调用循环来判定;
完整代码:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<stdlib.h>
#include<windows.h>
#include<math.h>
int prime(num){
//判断一个数是否为素数
int i;
for (i = 2; i <num; i++){
if (num%i == 0){
break;
}
}//循环结束条件1)遇到break;2)没有找到被i整除的数;
return i;
}
int main(){
int num, i;
printf("请输入一个数:\n");
scanf("%d",&num);
i=prime(num);
/*if (prime(num)){//另一种方法,在prime函数中 若为素数返回1,不为素数返回0
printf("%d是素数!\n", num);
}
else{
printf("%d不是素数!", num);
}*/
if (i >= num){//即在[2,num)这个区间内没有找到可以被num整除的数
printf("%d是素数!\n", num);
}
else
printf("%d不是素数!\n", num);
system("pause");
return 0;
}
运行结果:
心得体会:之前我总是将函数中打印语句写错,多次编译修改之后发现自己把输出语句写错了位置;另外判断循环结束的条件是一个重点;