ZZULIOJ題解

1092: 素數(shù)表(函數(shù)專題）

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

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

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

樣例輸入

2 6

樣例輸出

2 3 5

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

代碼

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。