題目描述

輸入兩個正整數(shù)m和n，輸出m和n之間的所有素數(shù)。?
要求程序定義一個prime()函數(shù)和一個main()函數(shù)，prime()函數(shù)判斷一個整數(shù)n是否是素數(shù)，其余功能在main()函數(shù)中實現(xiàn)。?
? ? int prime(int n)?
? ? {?
? ? ? ? //判斷n是否為素數(shù)， 若n為素數(shù)，本函數(shù)返回1，否則返回0?
? ? }?
對于C/C++代碼的提交，本題要求必須通過定義prime函數(shù)和main函數(shù)實現(xiàn)，否則，提交編譯錯誤，要提交完整的程序。?

輸入

輸入兩個正整數(shù)m和n，m<=n，且都在int范圍內(nèi)。?

輸出

輸出占一行。輸出m和n之間的所有素數(shù)，每個數(shù)后有一個空格。測試數(shù)據(jù)保證m到n之間一定有素數(shù)。?

樣例輸入

樣例輸出

????????此題主要考查函數(shù)的理解與使用，如果沒學過函數(shù)，那難度幾乎很難，如果對函數(shù)基本掌握，題目也并非很復雜。建議先去看看函數(shù)的一些基本定義。這樣可以更有利于解題。

????????思路

????????還是求素數(shù)，只不過是使用函數(shù)的方法， 在此說一下素數(shù)的判定條件。

第一種：最簡單的，從2開始知道n-1，沒有可以整除的數(shù)字，即為素數(shù)。

第二種：從2開始，直到根號下n，這個時候還沒有一個數(shù)字可以整除的話，證明也是素數(shù) ????????????????（第二種可能不好理解，不理解的話建議使用第一種或者記住第二種）

【解答】

????????注意，我for的第一個條件直接使用了m的值，并沒有再使用其他變量，如果同學們覺得不舒服的話，可以使用i=m。

最基礎的一道函數(shù)題之一，希望大家多多練習掌握。