c语言判断质数的库函数 判断质数的方法c语言

C语言输入一个整数，判断是否是质数？

#includestdio.h//头文件

在托里等地区，都构建了全面的区域性战略布局，加强发展的系统性、市场前瞻性、产品创新能力，以专注、极致的服务理念，为客户提供做网站、成都做网站 网站设计制作定制网站建设,公司网站建设,企业网站建设,品牌网站制作,全网整合营销推广,成都外贸网站建设,托里网站建设费用合理。

int main()//主函数

{

int number,i;//定义变量

printf("请随机输入一个数：");//提示语句

scanf("%d",number);//键盘输入需要判断的数

for(i=2;i=number-1;i++)//循环从2开始，到这个数的掐前一个数为止

{

if(number%i==0)//如果取余结果为0

break;

}

if(inumber)

{

printf("%d不是素数",number);

}

else

{

printf("%d是素数",number);

}

return 0; //函数返回值为0

}

C语言编程：判断某数是否是质数

#includestdio.h

#include

math.h//包含sqrt函数

int

prime(int

m);

main(){

int

m;

scanf("%d",m);

if(prime(m))

printf("%d是质数",m);

else

printf("%d不是质数",m);

}

int

prime(int

m){

int

i,n=sqrt(m);

for(i=2;i=n;i++)

{

if(m%i==0)return

0;//如果整除，终止循环，返回0

}

return

1;

}

C语言的判断质数函数

int is_prime(int j) {

int k;

for (k = 2; k  j; k++) {

if (j % k == 0)

return 0;

}

return 1;

}