c语言：实现一个函数，判断一个数是不是素数。 -电脑资料

    实现一个函数，判断一个数是不是素数，

c语言：实现一个函数，判断一个数是不是素数。

    程序：

#include <stdio.h>#include <math.h>int prime(int num) //prime表示素数{int i = 0;int k = 0;k = sqrt(num);for (i = 2; i <= k; i++){if (num%i == 0){   return 0;}}return 1;}int main(){int num;int ret;printf("请输入一个大于1的正整数：");scanf("%d", &num);ret = prime(num);if (ret == 1){printf("%d是素数\n", num);}else{printf("%d不是素数\n", num);}return 0;}

    结果一：

    请输入一个大于1的正整数：8

    8不是素数

    请按任意键继续. . .

    结果二：

    请输入一个大于1的正整数：17

    17是素数

    请按任意键继续. . .