zoukankan      html  css  js  c++  java
  • prime,素数的判断——c语言

    输入一个数a,求他是否是素数(用函数)

    程序:

    #include<stdio.h>

    int prime(int a)-----------------------------------//定义一个prime的自定义函数

    {

          int i,y=0;

          for(i=1;i<=a;i++)

          {

               if(a%i!=0)

                     y++;

          }------------------------------------------//判断是不是素数

          return y;----------------------------------//返回值为y

    }

    int main()

    {

          int x,i;

          scanf("%d",&x);---------------------------//读一个数

          i=prime(x);----------------------------------------------//用prime函数来判断x

          if(i==2)

          printf("true");

          else

          printf("false");---------------------------------------------//用值来判断x

          return 0;

    }

    我又改了一道题:

    求a到b中所有素数!

    程序:

    #include<stdio.h>

    int Allprime(int a)---------------------------------------------------//定义一个allprime的自定义函数

    {

          int i,y;

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

          {

               if(a%i==0)

                     {y=0;break;}

          }-------------------------------------------------------------//用循环来判断是否是素数

          if(i*i>a)

          y=1;

          return y;

    }

    int main()

    {

          int x,y,k,i;

          scanf("%d %d",&x,&y);------------------------------------//读两个数

          for(i=x;i<=y;i++)

          {

               k=Allprime(i);

               if(k==1)

                     printf("%d ",i);

          }----------------------------------------------------//用Allprime函数来判断a到b之间的书

          return 0;

    }

    我一定会在将来的路上继续努力,得到更多的成功,加油!O(∩_∩)O哈!0(^_^)0哈!

  • 相关阅读:
    例子:动能并不是特别强(2-3)后,下M5的同时,也是恢复期到期的前一天
    .NET 自带的动态代理+Expression 实现AOP
    自旋锁-SpinLock(.NET 4.0+)
    使用Nito.AsyncEx实现异步锁
    C# 两行代码实现 延迟加载的单例模式(线程安全)
    C++ 用于大型程序的工具
    C++ 模板与泛型编程
    C++ 面向对象编程
    C++ 重载操作符与转换
    C++ 复制控制
  • 原文地址:https://www.cnblogs.com/chentao1c/p/5651276.html
Copyright © 2011-2022 走看看