int isprime(int a) //判断素数的函数{int j,k;k=sqrt(a);for(j=2;j<=k;j++)if(a%j==0) //如果有因数,则不为素数return 0;else(j>k);return 1; //如果没有因数,则为素数}void main(){int x,y;//printf("请输入一个整数:");_用isprime函数判断素数">
赞
踩
#include "stdio.h"
#include<math.h>
int isprime(int a) //判断素数的函数
{
int j,k;
k=sqrt(a);
for(j=2;j<=k;j++)
if(a%j==0) //如果有因数,则不为素数
return 0;
else(j>k);
return 1; //如果没有因数,则为素数
}
void main()
{
int x,y;
//printf("请输入一个整数:");
scanf("%d",&x);
if(x>1) y=isprime(x);
if(y==0)
printf("%d不是一个素数\n",x);
else
printf("%d是一个素数\n",x);
}
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。