用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);

}


版权声明:本文为weixin_61451728原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。