c语言定义prime函数 c语言prime函数怎么用

用C语言编写自定义函数prime（int x），判断x是否为素数。

#include

创新互联建站坚持“要么做到，要么别承诺”的工作理念，服务领域包括：成都网站建设、网站制作、企业官网、英文网站、手机端网站、网站推广等服务，满足客户于互联网时代的莱阳网站设计、移动媒体设计的需求，帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴！

"stdio.h"

#include

"math.h"//判断一个整数是否为素数

bool

prime(int

x)

{

int

i;

for(i=2;i=

sqrt(x);i++)

{

if(x%i==0)

return

false;

}

return

true;

} //判断一个整数（1位或多位）是否每一位都是素数

bool

allPrime(int

a)

{

if(prime(a%10))

//如果个位是素数

{

a=a/10;

return

allPrime(a);

}

else

return

false;

}//

打印出1-5000内满足题意的素数

void

printPrime()

{

int

i;

int

a=0;

for(

i=11;i5000;)

//

1-9

不用再判断了，只有一位。10和5000很明显也不用去判断了，不是素数

{

if(prime(i))

//

如果i是素数，判断个位是不是素数，如果个位不是，不满足第二个条件

{

if(prime(i%10))

//判断个位

{

a=i/10

;

//a就是去掉个位后的数

if(prime(a))

//判断a

是否是素数，如果是，再判断a每一位是否是素数

{

if(allPrime(a))

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

} }

}

i+=2;

}

}int

main()

{

printPrime();

}

c语言作业：编写一个函数prime(int n),

1、写我们的头文件和主函数。写好我们的开头。

2、编写定义变量，我们语言定义一个i来用于后面的for循环。

3、我们输入一个数，在那之前我们要有一个printf()提示一下。

4、利用for循环看一看从2到n-1是否能被n整除，如果能就要break。

5、判断素数，如果程序正常结束，就i＞=n，说明他就是素数。

6、如果通过break结束，他就会in，所以他就不是素数。

7、输出最后结果。

用C语言编写自定义函数prime（int x），判断x是否为素数。

#include "stdio.h"

#include "math.h"//判断一个整数是否为素数

bool prime(int x)

{

int i;

for(i=2;i= sqrt(x);i++)

{

if(x%i==0)

return false;

}

return true;

} //判断一个整数（1位或多位）是否每一位都是素数

bool allPrime(int a)

{

if(prime(a%10)) //如果个位是素数

{

a=a/10;

return allPrime(a);

}

else

return false;

}// 打印出1-5000内满足题意的素数

void printPrime()

{

int i;

int a=0;

for( i=11;i5000;) // 1-9 不用再判断了，只有一位。10和5000很明显也不用去判断了，不是素数

{

if(prime(i)) // 如果i是素数，判断个位是不是素数，如果个位不是，不满足第二个条件

{

if(prime(i%10)) //判断个位

{

a=i/10 ; //a就是去掉个位后的数

if(prime(a)) //判断a 是否是素数，如果是，再判断a每一位是否是素数

{

if(allPrime(a))

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

} }

}

i+=2;

}

}int main()

{

printPrime();

}