判断数字是否为素数

来源:互联网 发布:淘宝旺铺有必要买吗 编辑:程序博客网 时间:2024/06/15 00:53
#define  _CRT_SECURE_NO_WARNINGS 1


#include<stdio.h>
#include<math.h>
int judge(int n)
{
int i = 0;
int a = 0;
a = (int)sqrt(n);
for (i = 2; i <= a; i++)
{


if (n%i == 0)
{
printf("%d不是素数\n", n);
return 0;
}
}
printf("%d是素数\n",n);
return 0;
}
int main()
{


int a = 0;


while (1)
{
printf("请输入想要判断的数字,如果输入-1直接退出\n");
scanf("%d", &a);
judge(a);
if (a == -1)
return 0;
}
return 0;
}
原创粉丝点击