#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
int is_prime(int n)
{
for (int i = 2; i <n; i++)
{
if (n%i == 0)
{
return 0;//不是素数返回0
}
}
return 1;//是素数返回1
}
int main()
{
int n;
printf(“请输入要判断的数\n”);
scanf("%d", &n);
if (is_prime(n))
{
printf(“是素数\n”);
}
else
{
printf(“不是素数\n”);
}
system(“pause”);
return 0;
}