您的位置:

c语言输入一个数求素数,c语言中怎么求素数

本文目录一览:

如何求C语言素数?

如果一个数是素数,只要判断他是否能被2到这个数的开方之间的数整除就行了。

int flag=0;

if(m==2){ //先判断是不是2

flag=1;

}

else{

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

flag=1;

if(m%i==0){ //不是素数

flag=0;

break;

}

}

}

return  (flag==1)?m:-1; //判断是否为1,为1输出m,否则输出-1 ,-1表示不是素数

如果是求某个范围的素数,可以连续调用这个方法,上面是常规的方法,还有更好的方法自己去查一下。

C语言求素数

#includestdio.h

#includemath.h

void main()

{

    int x=100,d=999,a,i,temp;

    for(x;x=d;x++)

    {

        temp = 0;

        a=sqrt(x);

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

        {

            if(x%i==0)

            {

                temp = 1;

                break;

            }

        }

        if(temp == 0)

            printf(" %d ",x);

    }

}

c语言怎么求素数

在C语言中求素数有很多种方法。刚入门的话,最基本的就是根据素数的定义来判断一个数是不是素数。要判断一个数n是不是素数,就用一个循环,从2一直到n -1,如果都不能整除n,那么n就是一个素数,否则就不是素数。

改进一点的方法就是只要判断到n/2就可以了。再高效一点的办法,就只要判断到根号n就可以了。判断的依据是相同的。

求"求素数的C语言程序"

#include stdio.h

int main()

{

  int a=0;

  int num=0;

int i;

  printf("输入一个整数:");

  scanf("%d",num);

  for(i=2;inum;i++){

      if(num%i==0){

          a++;

      }

  }

  if(a==0){

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

  }else{

      printf("%d不是素数。\n", num);

  }

  return 0;

}

扩展资料:

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。

基本算法:若 k%m==0 则说明 k 不是素数。

判断整数n是否为素数——采用枚举法求解。

采用枚举算法解题的基本思路:

(1)确定枚举对象、枚举范围和判定条件;

(2)枚举可能的解,验证是否是问题的解。

枚举算法的一般结构:while循环。

参考资料来源:百度百科-枚举法