prime函数用法c语言 c++中prime函数的用法

C语言中prime的作用

1、一般而言，prime的作用就是判断一个数是否为素数（也称“质数”）。各种函数是指自己定义的函数还是库函数？若是库函数，这就需要自己去看相关资料掌握。若是自己定义的函数，那作用自己应该清楚不过了。

公司主营业务：网站建设、成都网站建设、移动网站开发等业务。帮助企业客户真正实现互联网宣传，提高企业的竞争能力。创新互联是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化，感谢他们对我们的高要求，感谢他们从不同领域给我们带来的挑战，让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。创新互联推出微山免费做网站回馈大家。

2、例如：

#include stdio.h

int IsPrime(int n)

{

if (n = 1) return 0;

if (n % 2 == 0) return n == 2;

for (int i = 3; ; i += 2)

{

if (i  n/i) break;  // 等价于 i*i  n, 不用开方

if (n % i == 0) return 0;

}

return 1;

}

int main()

{

for (int n = 100; n = 300; n++)

if (IsPrime(n))

printf("%4d", n);

return 0;

}

prime函数

#includeiostream.h

#includemath.h

int prime(int n){

int flag=0;

for(int i=2;i=sqrt(n);i++){

if(n%i==0){

flag=1;

break;

}

}

return flag;

}

void main(){

cout"请输入两个整数m和n(mn):";

int m,n;

cinm;

cinn;

if(mn) cout"输入错误，请保证mn"endl;

else{

int count=0;

for(int i=m;i=n;i++){

if(!prime(i)){

couti" ";

count++;

}

}

coutendl;

if(count==0)

cout"NO"endl;

}

}

平台：VC++6.0

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

}