[C语言]实现一个函数,判断一个数是不是素数
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
void jug(int shu){
int k = sqrt(shu);
int i, flag = 0;
for (i = 2; i <= k; i++){
if (shu%i == 0){
printf("%d不是素数\n", shu);
flag = 1;
break;
}
}
if (flag == 0){
printf("%d是素数\n", shu);
}
}
int main(){
int shu;
printf("请输入一个数字的数值:\n");
scanf("%d", &shu);
jug(shu);
system("pause");
return 0;
}