#include
#include
//判断整数是否为素数
int isPrime(int n)
{
int i;
for(i=2;i<=(int)sqrt(n);i++) //遍历从2~n的平方根向下取整
if(n%i == 0) //如果有i能被n整除,则n不是素数,返回0,否则返回1
return 0;
return 1;
}
//编写测试主函数
int main()
{
int n;
scanf("%d",&n);
if(n<2)
{
printf("输入错误!\n");
return -1;
}
if(isPrime(n)) //调用素数判断函数
printf("%d is a prime number\n",n);
else
printf("%d is not a prime number\n",n);
return 0;
}
你好。程序如下: #include
void main()
{
int n,i,flag=1;
printf("输入一个数字:\n");
scanf("%d",&n);
for(i=2;i<=n-1;i++)
if(0==n%i)
flag=0;
if(1==flag)
printf("这个数字是素数!\n");
else
printf("这个数字不是素数!\n");
} 有疑问提出。
int isprime(int n){
int i;
for(i=2;i
return 0;
}
return 1;
}