#include <stdio.h>
#include <stdlib.h>
#include <stdio.h>
/* 本题要求编写程序,判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。 */
int main(int argc, char *argv[]) {
int n,i,limit;
scanf("%d",&n);
if(n<=1)//分别讨论1于2的存在
{
printf("No\n");
}
else if(n==2)
{
printf("Yes\n");
}
else
{
limit=sqrt(n); //先判断好素数可能的取值范围
for(i=2;i<=limit;i++)
{
if(n%i==0)
{
break;
}
}
if(i>limit)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}
return 0;
}
判断一个整数是否为素数。本题要求编写程序,判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。
最新推荐文章于 2023-01-31 21:33:58 发布