#include <stdio.h>
#include "math.h"
int main()
{
int num;
scanf ("%d", &num);
int i;
int flag = 1;
int temp = sqrt(num);
for (i = 2; i <= temp; i++)
{
if (num % i == 0)
{
flag = 0;
break;
}
}
if (flag)
{
printf ("%d is a prime\n", num);
}
else
{
printf ("%d is not a prime\n", num);
}
return 0;
}
for循环,判断一个数是否是素数。
最新推荐文章于 2024-04-09 00:42:21 发布