程序代码:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int judge(int n)
{
int i, tmp;
tmp = sqrt(n);//开平方根
for (i = 2; i <= tmp; i++)
{
if (n%i == 0)
{
printf("%d不是素数\n", n);
return 0;//除的尽就直接返回0
}
}
return 1;//除不尽进返回1
}
int main()
{
int i = 0;
printf("输入一个大于1正整数:");
scanf("%d", &i);
if (judge(i))//出现了return 1就打印
{
printf("%d是素数\n", i);
}
system("pause");
return 0;
}