素數表(函數專題）

題目描述
輸入兩個正整數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之間一定有素數。

樣例輸入 Copy
2 6

樣例輸出 Copy
2 3 5

---

#include<stdio.h> #include<math.h> int prime(int n) {int i,k;if(n==1)return 0;k=(int)sqrt(n);for(i=2;i<=k;i++){if(n%i==0)return 0;}return 1; } int main() {int m,n,i;scanf("%d%d",&m,&n);for(i=m;i<=n;i++){if(prime(i)!=0)printf("%d ",i);}return 0; } 新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

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

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