有範圍的素數計算

2021-08-30 11:03:21 字數 516 閱讀 7577

題目:要求實現乙個判斷素數的簡單函式、以及利用該函式計算給定區間內素數和的函式。

素數就是只能被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不能整除小於等於根...