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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM