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哈!

  • 相关阅读:
    Redis 发布/订阅模式
    Task
    并发入门
    ThreadPool线程池
    C# 5.0 CallerMemberName CallerFilePath CallerLineNumber获取调用方法名称,路径,行号
    信号量
    互斥体
    锁机制
    .net remoting(1)简单例子
    C#并行编程-并发集合
  • 原文地址:https://www.cnblogs.com/chentao1c/p/5651276.html
Copyright © 2011-2022 走看看