#include<stdio.h>
#include<math.h>
int fun(unsigned d)
{
if (d < 4&&d!=2) return 1;
if (d % 2 == 0) return 0;
int i = 0;
int n = sqrt(d);
for (i = 3; i < n; i += 2)
{
if (d % i == 0) return 0;
}
if (i >= n) return 1;
}
int main()
{
unsigned d = 0;
scanf("%d", &d);
if (fun(d)==1)
printf("他是一个质数!\n");
else printf("他不是一个质数!\n");
return 0;
}
判断是否质数
于 2022-12-24 23:30:56 首次发布