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

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

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

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

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

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

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

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

7、输出最后结果。

相关问答

Q1: 用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();

}

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

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

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