程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> 遞歸求素數

遞歸求素數

編輯:關於C語言

 C語言: 遞歸求素數
//遞歸求素數
//by winxos 2011-08-29
//#include "math.h"
int isdiv(int a,int b)
{
    //if(b==(int)sqrt(a)+1) return 0; //fast but not beautiful
    if(b==a-1) return 0;
    if(a%b==0) return 1;
    isdiv(a,b+1);
}
int isprime(int n)
{
    if(n<2)return 0;
    if(n==2) return 1;
    return !isdiv(n,2);
}
int main()
{
    int i;
    for(i=1;i<10000;i++)
    {
        if(isprime(i)==1)
        {
            printf("%d ",i);
        }
    }
    return 0;
}
本文出自 “winxosのcoding world” 博客

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved