題目:要求實現乙個判斷素數的簡單函式、以及利用該函式計算給定區間內素數和的函式。
素數就是只能被1和自身整除的正整數。注意:1不是素數,2是素數。
函式介面定義:
int prime( int a );
int primesum( int m, int n );
其中函式prime當使用者傳入引數p為素數時返回1,否則返回0;函式primesum返回區間[m, n]內所有素數的和。題目保證使用者傳入的引數m≤n。
#include
int prime
( int a )
;int primesum
( int m, int n )
;int main()
int prime
( int a )
int primesum
( int m, int n )
printf
("%d\n"
,sum)
;}
有計畫的範圍
在上一課中,你學到了一塊有塊中宣告的變數範圍。塊範圍變數只能在塊中宣告它們 或乙個巢狀的子塊 並被摧毀當塊結束。一塊外宣告的變數稱為全域性變數。全域性變數都有計畫的範圍,這意味著他們可以在程式中到處訪問,他們只是被破壞時,程式結束。這裡是宣告乙個全域性變數的乙個例子 123 4567 8910int...
有計畫的範圍
在上一課中,你學到了一塊有塊中宣告的變數範圍。塊範圍變數只能在塊中宣告它們 或乙個巢狀的子塊 並被摧毀當塊結束。一塊外宣告的變數稱為全域性變數。全域性變數都有計畫的範圍,這意味著他們可以在程式中到處訪問,他們只是被破壞時,程式結束。這裡是宣告乙個全域性變數的乙個例子 123 4567 8910int...
計算一定範圍內素數個數的演算法
問題 給定乙個大整數n,計算開區間 1,n 的素數有多少?include include include include include undef true define true 1 undef false define false 0 typedef int bool32 a不能整除小於等於根...