编写函数判断一个数是否为素数

编写函数判断一个数是否为素数#

在之前的程序中，我们实现了打印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;
}

运行结果：

心得体会：之前我总是将函数中打印语句写错，多次编译修改之后发现自己把输出语句写错了位置；另外判断循环结束的条件是一个重点；