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函数判断素数">
当前位置:   article > 正文

用isprime判断是否为素数(函数法)_用isprime函数判断素数

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

}

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/75215
推荐阅读