c语言判断素数的函数程序

c语言判断素数的函数程序：

朝阳县ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景，ssl证书未来市场广阔！成为创新互联的ssl证书销售渠道，可以享受市场价格4-6折优惠！如果有意向欢迎电话联系或者加微信：13518219792（备注：SSL证书合作）期待与您的合作！

经分析，以上代码使用flag的值来判断输入的n是否为素数，flag=1，n为素数；flag=0，n不是素数。完善if条件语句，第一个if，主函数中的if调用函数，需要填入一个参数，即prime(n)；第二个if，是判断什么情况下flag=0，即输入的整数不为素数，即(n/i==0)，余数为0，可以整除；最后返回flag的值，returnflag

但是经过运行可以知道，n=4的时候，程序判断4是素数，明显是错误的，n取0和1的时候同理，程序存在漏洞。分析得知，在定义函数的过程中，for循环条件语句，i=0，如果为负整数，另加判断条件，略）

用c语言编程序，用函数求素数，调用函数

#include stdio.h

#include math.h

//判断是否为素数的函数

int isPrime(int n)

{

int i=2;

while(i=(int)sqrt(n))

{

if(n%i == 0)

return 0;  //不是素数，直接返回0

else

i++;

}

return 1;

}

int main()

{

int n,i;

printf("输入一个正整数: ");

scanf("%d",n);

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

{

if(isPrime(i))  //调用函数,如果该数为素数，则输出

printf("%d ",i);

}

printf("\n");

return 0;

}

示例运行结果：

输入一个正整数: 50

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47

判断素数的c语言程序是什么？

基本思想：把m作为被除数，将2—INT（）作为除数，如果都除不尽，m就是素数，否则就不是。

可用以下程序段实现：

voidmain()

{intm,i,k;

printf("pleaseinputanumber:\n");

scanf("%d",m);

k=sqrt(m);

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

if(m%i==0)break;

if(i=k)

printf("该数是素数");

else

printf("该数不是素数");

}

将其写成一函数,若为素数返回1，不是则返回0

intprime(m%)

{inti,k;

k=sqrt(m);

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

if(m%i==0)return0;

return1;

}

扩展资料：

100-200之间的素数的个数，以及所有的素数

#includestdio.h

#includemath.h

intmain()

{

inta,m,k,i;

a=0;

for(i=101;i=200;i++)

{

for(k=2;ki;k++)

if(i%k==0)break;

if(k=i)

a++;

}

printf("%d\n",a);

for(i=101;i=200;i++)

{

for(k=2;ki;k++)

if(i%k==0)break;

if(k=i)

a++;

if(k=i)

printf("%d",i);

}

printf("\n");

return0;

}

本文名称：素数的c语言程序用函数 素数的c语言程序用函数表示吗
网址分享：http://scyanting.com/article/dopjjig.html