开发者

C语言中如何判断质数

目录
  • C语言判断质数
  • C语言判断素数的函数
    • 正确代码如下
  • 总结

    C语言判断质数

    写判断质数的程序时,需特别注意边界条件:

    1.开始边界条件:2作为第一位质数,不参与循环;

    2.循环主体:divisor += divisor % 2 +1代表当除数divisor是奇数时+2,是偶数时+1;

    3.结束边界条件:当divisor趋近n时,即divisor=n-1或divisor=n-2,仍然没有数能被n整除,那么可以判断n为质数

    #include <stdio.h>
    int main() {
        int divisor;
        int n;
        scanf("%d",&nhttp://www.devze.com); // 输入要判断的数
        if (n == 2) {
            printf("YES"); 
        } else {
            for (divisor = 2; divisor < n; divisor += (divisor % 2 + 1) ) {
                if (n % divisor == 0) {
                    printf("NO"); // 当出现能被1或自身之外整除时
                    break;
                } else if (divisor == n - 1 || divisor == n-2) {
                    printf("YES"); // 循环到 n-1 或 n-2 时,仍然没有被其他数整除
                }编程客栈
            }
        }
        return 0;
    }
    

    C语言判断素数的函数

    下列程序写了一个判别素数的函数,在主函数输入一个整数,输出是否为素数的信息。

    #include <stdio.h>
    int main()
     {
       int prime(int);
       int n;
       printf("请输入一个整数:");
       scanf("%d",&n); 
      if_http://www.devze.com_____________________        
        printf("%d 是素数。\n",n);
      else
        printf("%d 不是素数。\n",n);
      return 0;
     }
     int prime(int n)
     {
      int flag=1,i;
      for(i=2;i<n/2&&flag==1;i++)
      if ______________________         
      flag=0;
      ________________________;
      开发者_Python入门}

    经分析,以上代码使用flag的值来判断输入的n是否为素数,flag=1,n为素数;flag=0,n不是素数。完善if条件语句,第一个if, 主函数中的if调用函数,需要填入一个参数,即prime(n); 第二www.devze.com个if,是判断什么情况下flag=0,即输入的整数不为素数,即(n/i==0),余数为0,可以整除;最后返回flag的值,return flag。

    但是经过运行可以知道,n=4的时候,程序判断4是素数,明显是错误的,n取0和1的时候同理,程序存在漏洞。

    分析得知,在定义函数的过程中,for循环条件语句,i<=n/2&&flag==1才能正确运行,同时添加if语句对0和1判断。(前提输入的n>=0,http://www.devze.com如果为负整数,另加判断条件,略)

    正确代码如下

    #include <stdio.h> 
    int main()
       {
        int prime(int);//函数声明
        int n;
        printf("请输入一个整数:\n");
        scanf("%d",&n);	
        if(prime(n))
    	{    
            printf("%d 是素数。\n",n);
        }else
        {
            printf("%d 不是素数。\n",n);
        }
        return 0;
       }
    int prime(int n)  //函数定义
    {
        int flag = 1,i;
        if (n <= 1)  //判断0和1,需要先排除
           flag = 0; //返回0值
        for(i=2;i <= n/2 && flag == 1;i++) //n无法整除比n/2大的数,flag=1为真,即为素数,继续执行
            if (n%i == 0)                 //如果取余为0,则其可以整除,不是素数。
            flag=0;                     //标记flag=0,非素数。
        return flag;
    }
    

    总结

    以上为个人经验,希望能给大家一个参考,也希望大家多多支持我们。

    0

    上一篇:

    下一篇:

    精彩评论

    暂无评论...
    验证码 换一张
    取 消

    最新开发

    开发排行榜