c语言中prime函数,C语言中prime

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

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

我们提供的服务有:成都网站制作、做网站、微信公众号开发、网站优化、网站认证、顺德ssl等。为近千家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务,是有科学管理、有技术的顺德网站制作公司

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

}

C语言if (prime(i))什么意思

prime(i),这个一个是个函数的调用。意思根据我以前的经验,应该是判断是不是素数。

if(prime(i)) 的意思就是如果i是素数


本文名称:c语言中prime函数,C语言中prime
文章链接:http://azwzsj.com/article/dssjphs.html