#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int Primenumber(int n){
int a = 0;
int i = 2;
for (; i < n; i++) {
if (n % i == 0)
break;
}
if (n == i) {
a = 1;
}
return a;
}
int main(){
int a;
printf("请输入一个整数\n");
scanf("%d", &a);
if (Primenumber(a) == 1)
printf("是素数\n");
else
printf("不是素数\n");
system("pause");
return 0;
}