#include<stdio.h>
#include<math.h>//sqrt的头文件
int is_prim(int x) {
for (int i = 2; i < sqrt(x); i++) {//非素数指定可以被比它开方小的数除尽
if (x % i == 0) {
return 0;//发现一个就退出
}
}
return 1;
}
int main() {
int num;
printf("请输入想要判断的数:");
scanf_s("%d", &num);
if (is_prim(num) == 1) {
printf("该数是素数");
}
else {
printf("该数非素数");
}
return 0;
}
素数:除了1和本身之外,没有其他可以除尽的数值