ZZULIOJ題解

1092: 素數表(函數專題）

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

輸入
輸入兩個正整數m和n，m<=n，且都在int范圍內。

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

樣例輸入

2 6

樣例輸出

2 3 5

開始函數專題的訓練了，其實一般來說是以前題目的函數化考察，這里提交會出現很多編譯錯誤。因為題目可能要求只提交函數部分哈哈哈。所以注意讀題就好啦。加油。

代碼

#include<stdio.h> #include<math.h> int prime(int x) //按照題目要求定義prime函數 { int i,k;//定義循環變量i，以及根號x的結果kif(x==1) return 0;//x為1，不是素數，返回0k=(int)sqrt(x);//強制轉換為int類型for(i=2;i<=k;i++){if(x%i==0) return 0;//如果x對數字取余結果為0，那么數字不是素數，返回0}return 1;//如果是素數，那么返回1 } int main() {int j,x,y;//定義循環變量j，以及未知數x，yscanf("%d %d",&x,&y);//鍵盤輸入x，yfor(j=x;j<=y;j++)//從x遍歷到y{if(prime(j)) printf("%d ",j);//如果素數函數返回值是1，輸出這個素數}return 0;//程序正常結束 }

總結

以上是生活随笔為你收集整理的【ZZULIOJ】1092: 素数表(函数专题）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。