PTA 7 使用函式求素數之和

2021-10-06 21:25:09 字數 1117 閱讀 9052

#include #include int prime( int p );

int primesum( int m, int n );

int main()

printf(") = %d\n", primesum(m, n));

return 0;

}/* 你的**將被嵌在這裡 */

int prime( int p )

//2是素數

if(p == 2)

//從3開始,能被2至p-1的任何乙個數整除都不是素數

for(i=2 ; i本題要求實現乙個判斷素數的簡單函式、以及利用該函式計算給定區間內素數和的函式。

素數就是只能被1和自身整除的正整數。注意:1不是素數,2是素數。

int prime( int p );

int primesum( int m, int n );

其中函式prime當使用者傳入引數p為素數時返回1,否則返回0;函式primesum返回區間[m,n]內所有素數的和。題目保證使用者傳入的引數mn

#include #include int prime( int p );

int primesum( int m, int n );

int main()

printf(") = %d\n", primesum(m, n));

return 0;

}/* 你的**將被嵌在這裡 */

-1 10
sum of ( 2 3 5 7 ) = 17
個人分析:

主要知識:乙個數是否為素數的判斷條件的考察

素數就是只能被1和自身整除的正整數 

例如97是素數,97%1=0、97%97=0

擴充套件:如果找出乙個數區間中所有的素數?

PTA 使用函式求素數和

prime p 其中函式prime當使用者傳入引數p為素數時返回true,否則返回false.primesum m,n 函式primesum返回區間 m,n 內所有素數的和。題目保證使用者傳入的引數1 m函式介面定義 在這裡描述函式介面 prime 返回true表示p是素數,返回false表示p不是...

使用函式求素數和

本題要求實現乙個判斷素數的簡單函式 以及利用該函式計算給定區間內素數和的函式。素數就是只能被1和自身整除的正整數。注意 1不是素數,2是素數。int prime int p int primesum int m,int n 其中函式prime當使用者傳入引數p為素數時返回1,否則返回0 函式prim...

使用函式求素數和

本題要求實現乙個判斷素數的簡單函式 以及利用該函式計算給定區間內素數和的函式。素數就是只能被1和自身整除的正整數。注意 1不是素數,2是素數。函式介面定義 int prime int p int primesum int m,int n 其中函式prime當使用者傳入引數p為素數時返回1,否則返回0...