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

在之前的程序中，我们实现了打印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，不为素数返回0printf("%d是素数！\n", num);}else{printf("%d不是素数！", num);}*/if (i >= num){//即在[2,num)这个区间内没有找到可以被num整除的数printf("%d是素数！\n", num);}elseprintf("%d不是素数！\n", num);system("pause");return 0;}

运行结果：

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