给出一个大于或等于3的正整数,判断它是不是一个素数,编写C语言程序
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,a;
printf(“请输入一个正整数:”);
scanf("%d",&a);
if(a<3)
printf(“您输入的数不符合要求\n”);
else
{
for(i=2;i<a;i++)
{
if(a%i==0)
{
printf("%d不是素数\n",a);
break;
}
else
{
if(i<=sqrt(a))
continue;
else
printf("%d是素数\n",a);
break;
}
}
}
return 0;
}
给出一个大于或等于3的正整数,判断它是不是一个素数,编写C语言程序
最新推荐文章于 2023-10-21 18:11:42 发布