c语言中判断素数的子函数 c语言函数判断素数代码

c语言编写函数判断素数

/判断是不是素数

成都创新互联公司自2013年创立以来，先为天心等服务建站，天心等地企业，进行企业商务咨询服务。为天心企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

#includestdio.h

int prime(int a);//函数声明

int main()

{

int n,i;

scanf("%d",n);

if(prime(n)==1) //return返回值1

printf("prime");

else

printf("not prime") ;

}

int prime(int a)

{

int i;

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

if(a%i==0)

return 0;//a%i==0不成立

else

return 1;//a%i==0成立

}

扩展资料：

素数的算法

1、素数：除了1和本身外无法被其他自然数整除的数，叫做素数，也称质数，如：2，3，5，7一系列。

2、合数：比1大但不是素数的数称为合数，如：8，9，10一系列。

3、特殊的数字：1和0既不是素数也不是合数。

4、算法:  1确定性算法   2随机性算法  3Eratosthenes算法。

c语言中，用函数的方式，判断是否是素数

还有一个错误，C语言中没有bool类型，默认返回值是0，你可以一个一个类型的函数检测、float，没有返回值时、double类型的函数，你这个程序不只是逻辑不能那样说，但是如果是long或者char型时，返回值就不是0了，如果是返回值int。

另外多说一句、算法错了

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

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

经分析，以上代码使用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，如果为负整数，另加判断条件，略）

判断X是否为素数,用子函数编写.C语言

我以前写的程序，绝对正确

#include stdio.h

#include stdlib.h

#include math.h

void main()

{

long num,nu;

long number();

int a=0;

while(1)

{

printf(\"1.判断是否是素数\\n2。退出\\n请选择：\");

scanf(\"%d\",a);

switch(a)

{

case 1:

printf(\"\\n请输入判断数字\");

scanf(\"%ld\",num);

nu=num;

num=number(num);

if(num!=0)

printf(\"%ld是素数\\n\",num);

else

printf(\"%ld不是素数\\n\",nu);

printf(\"\\n\\n\");

break;

case 2:

exit(0);

default:

printf(\"\\n您输入的有错误，请重新输入！\\n\\n\");

break;

}

}

}

long number(n)

long n;

{

static long k,i;

static long m;

k=(long)sqrt(n);

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

if(n%i==0)

break;

if(i=k+1)

m=n;

else

m=0;

return(m);

}