C語言素數的多種求法

#include

#include
int isprime(int n)//判斷數n是否為素數
int i;
for(i=2;i*i<=n;i++)//只需要求2到根號n是否有n的因子即可。
}return1;}
int main()}}
printf("\nthe number of primes is:%d.\n",count);//主要**段(結束)
endtime=clock();
printf("use time:%f",(double)(endtime-starttime)/1000);
return
0;}

#include

#include
#include
#include
int main()
int *prime;
prime=(int*)malloc(input*sizeof(int));//開闢動態陣列
int i;
for(i=0;i1;//陣列初始化全部賦值為1
}int j;
for(j=2;j*j//將2到根號n之間的所有素數的倍數全部賦值為0，剩下的就是素數了。}}
}int b,flag=0,count=0;
for(b=2;bif(prime[b]==1)}}
printf("\nthe number of prime is:%d\n",count);
free(prime);//主要**段(結束)
endtime=clock();
printf("use time:%lf seconds\n",(double)(endtime-starttime)/1000);
return
0;}

C 實現素數的求法

素數定義 簡單來說，素數就是正能被1和它自身整除的數。例如2,3,5,7等都是素數 實現 1 最簡單的一種方法判斷乙個數是不是素數n，就是用2 n 1 去分別除這個數，如果有乙個能被整除，則該數不是素數，否則該數是素數。2 優化 不用去判斷2 n 1 只需要判斷2 n 2或者2 n開平方即可 inc...

素數的求法

1.素數的定義 只能被1和它自己整除的自然數稱為素數，特別規定1不屬於素數。2.求法 1 根據素數的定義，很明顯，如果乙個數是素數 它的因子只包含1和它本身。因此可以根據判別某個數的因子的方法來判斷其是否是素數。intisprime intn return1 2 但是如果要求求出1000000以內的...

素數 親和數 完數的求法

這幾個問題都可以用乙個輔助陣列來幫助求解，也有的稱為是伴隨陣列。1 素數 篩選法求素數 把從1開始的 某一範圍內的正整數從小到大順序排列，1不是素數，首先把它篩掉。剩下的數中選擇最小的數是素數，然後去掉它的倍數。依次類推，直到篩子為空時結束。void prime int n for i 1 i n ...